Question

杭电acm 1013问题，总是WA,帮忙看下啊

http://acm.hdu.edu.cn/showproblem.php?pid=1013

我的代码是

#include<stdio.h>
#define LEN 3000
int main (void)
{
char a[LEN],i,flag;
__int64 sum,j;
while(scanf("%s",a)!=EOF)
{
flag=0;
for(i=0;a[i]!='\0';i++)
if(a[i]!='0')
flag=1;
if(!flag)
return 0;
sum=0;
getchar();
for(i=0;a[i]!='\0';i++)
sum+=a[i]-'0';
while(sum/10)
{
j=sum;
sum=0;
while(j/10){
sum+=(j%10);
j/=10;}
sum+=j;
}
printf("%I64d\n",sum);
}
return 0;
}
我已经用了很大的字符数组来接收，怎么还是不能过。。。

Answer 1

嗯嗯，你考虑过了，但是你还没考虑到如果该数的第一次求和就超出了sum的__int64的范围，结果当然不对啊。既然都用字符串了，为啥你不用字符串到最后呢？

追问

....不会吧，求和就超int64,那要多大啊.....

追答

不对，呵呵，你等等，我看看哈，不是大小问题。你这个大小可以了的。

追问

是啊，10000个9加到一起才90000，不可能超啊

追答

额，我看到了，你i的类型定义错误了。用int定义i吧。改正就能AC了
另外你用g++提交，你的代码是可以AC的。

追问

我试了，还是不行啊。。。。