Question

杭电acm1002

我的程序：
#include<stdio.h>

int main()
{
int n,i;
_int64 a,b;
scanf("%d",&n);
for(i=1;i<=n;++i)
{
scanf("%I64d %I64d",&a,&b);
printf("Case %d:\n",i);
printf("%I64d + %I64d = %I64d",a,b,a+b);
printf("\n\n");
}
return 0;
}
在自己机子上VC6.0运行没问题，也能按照它的要求输入输出。为什么提交上去就Wrong Answer？请高手指点...

Answer 1

问题很简单……溢出……
int64的数量级是10的19次幂，也就是19位
如果给你个20位的整数就没办法了，而那道题整数位数是1000以内……

呵呵 用字符吧

Answer 2

#include<stdio.h>
#include<string.h>
int main()
{
char x[1001],y[1001],z[1001];
int n,i,j,k,m,o;

scanf("%d",&n);
o=n;
while(n--)
{
scanf("%s%s",x,y);
i=strlen(x);
j=strlen(y);
for(k=0,m=0;i>0&&j>0;i--,j--)
{
m+=x[i-1]-'0'+y[j-1]-'0';
z[k++]=m%10+'0';
m/=10;
}
for(;i>0;i--)
{
m+=x[i-1]-'0';
z[k++]=m%10+'0';
m/=10;
}
for(;j>0;j--)
{
m+=y[j-1]-'0';
z[k++]=m%10+'0';
m/=10;
}
if(m>0)
z[k++]=m%10+'0';
printf("Case %d:\n%s + %s = ",o-n,x,y);
for(;k>0;k--)
printf("%c",z[k-1]);
printf("\n");
if(n)
printf("\n");
}
return 0;
}

Answer 3

呵呵，这题我们也做过，题目忘了，等回去找找哈！