Question

杭电OJ 1013题 vc6调试结果都正确，为什么在提交的时候显示 wrong answer

代码如下：

#include<iostream>
using namespace std;
int A[100];
int SEP(int n);
int ADD(int A[],int sep_r);
int ROOT(int );
int main()
{
int n;
while(cin>>n&&n)
{
cout<<ROOT(n)<<endl;
}
return 0;
}

int SEP(int n)
{
int i=0;
while(n)
{
A[i]=n%10;
i++;
n=n/10;
}
return i;
}

int ADD(int A[],int sep_r)
{
int sum=0;
for(int i=0;i<sep_r;i++)
{
sum=sum+A[i];
}
return sum;
}

int ROOT(int n)
{
int sep_r=SEP(n);
int sum=ADD(A,sep_r);

if(sum<10)
return sum;
else
{
return ROOT(sum);
}
}

原题网址：http://acm.hdu.edu.cn/showproblem.php?pid=1013

Answer 1

因为测试用例有一个 是 500个1. 输入500个1 的时候，int 就溢出了。

追问

这个算是大数问题吗？那应该怎么解决？

追答

用字符串，先读过来再处理就行了。