HDU 1013 Digital Roots

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1013

一开始以为只是最简单的模拟，数据范围会很小，结果我想简单了，觉得该用大数做结果我想多了，

因为：

一个再大的数，例如999999........9999；这里表示1000个9，在经过一次求各位数和之后，数据会变得很小，只有9000；

所以只要再进行常规的模拟就可以了；

但看了大神们的题解后发现这其实是一道简单的数学题，数学题解链接：http://blog.youkuaiyun.com/dyangel2013/article/details/39780673

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char str[1000];
    while(cin>>str && strcmp(str,"0"))
    {
        int n=0;
        int len=strlen(str);
        for(int i=0;i<len;i++)
            n=n+str[i]-'0';
            int sum=0;
       cc: while(n>0)
        {
            sum=sum+n%10;
            n=n/10;
        }
        if(sum>9)
        {
            n=sum;
            sum=0;
            goto cc;
        }
        printf("%d\n",sum);
    }
    return 0;

}