Question

杭电ACM HDOJ1402 A*B problem plus为什么提交是Runtime Error?

这题是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;
}
什么情况哦
二楼说什么？

Answer 1

你的答案是完全正确的，只是你不能先把“Case”打出来再输入。
所以你要把这句printf("Case %d:\n",k);放到scanf("%s",a);后面，printf("%s + ",a);的前面，修改后就能AC了。

Answer 2

越界了 数组定义的不够

Answer 3

我也遇到这个问题，愁人啊