这题是a*b的大数乘法
每个数不超过50000位
我估计乘出来的数也不过在100000位左右嘛
对不对???
暂且不管我的程序会不会AC 为什么我的代码就出现Runtime Error(ACCESS_VIOLATION)呢?
代码
#include<stdio.h>
#include<string.h>
#define SIZE 4
#define SIZENTEN 10000
#define MAX 25100
char c[MAX*2+1];
int a[MAX+1],b[MAX+1],s[MAX+1];
void transf(char *a,int add[MAX+1])
{
int s,num,i,j,t;
for(s=num=0,t=1,i=strlen(a)-1,j=MAX;i>=0;i--)
{
s+=t*(a[i]-48);
t*=10;
if(++num==SIZE)
{
add[j--]=s;
s=num=0;
t=1;
}
}
add[j]=s;
add[0]=add[j]?j:j+1;
}
accurMul(int *a,int *b,int *s)
{
int i,j,mod,min,la,lb;
la=a[0];
lb=b[0];
for(j=MAX;j>=lb;j--)
{
mod=0;
for(i=MAX;i>=la;i--)
{
min=i+j-MAX;
s[min]+=a[i]*b[j]+mod;
mod=s[min]/SIZENTEN;
s[min]%=SIZENTEN;
}
}
s[min-1]=mod;
s[0]=s[min-1]?min-1:min;
}
int main()
{
int i;
while(gets(c))
{
transf(c,a);
gets(c);
transf(c,b);
memset(s,0,sizeof(s));
accurMul(a,b,s);
printf("%d",s[s[0]]);
for(i=s[0]+1;i<=MAX;i++)
printf("%04d",s[i]);
putchar('\n');
}
return 0;
}
什么情况哦
二楼说什么?
杭电ACM HDOJ1402 A*B problem plus为什么提交是Runtime Error?
你的答案是完全正确的,只是你不能先把“Case”打出来再输入。所以你要把这句printf("Case %d:\\n",k);放到scanf("%s",a);后面,printf("%s + ",a);的前面,修改后就能AC了。
杭电ACM 问题提交显示超时错误怎么改
两个问题,一个是scanf函数后面要加!=EOF,否则程序无法退出,会造成OLE(Output Limit Exceeded),第二,每行的两个数字之间有个空格,而最后一个数字后面没有空格直接回车。而你的程序则在最后一个数字后面加了个空格才回车的。虽然视觉上看起来一样,但是这会造成PE(Presentation Error)。解决方案:...
杭电acm1002 Presentation Error
如果是最后一行,需要输出一个空行而不能直接结束 } return 0;} Problem : 1002 ( A + B Problem II ) Judge Status : AcceptedRunId : 11359754 Language : C++ Author : *Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta ...