HDU1013 Digital Roots 模拟&数论（我不会数论）

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

可以用模拟水出，刚开始我没有考虑到输入数据可能会很长，所以用的uint64_t 来存的数据，刚开始想的是20位的整数够了吧，没想到time limited了，我一直找原因，哎，还是数据啊，如果说给你一个1000长度的整数也不为过。所以用一个数组先存。然后分离加和。

代码：

/****************************************
 * Author: alei
 * Created Time: 2015
 * project name:
*****************************************/

#include <iostream>
#include <stdio.h>
#include <set>
using namespace std;

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <time.h>
using namespace std;

char arr[1005];//数可能很大
int main()
{
    while(cin>>arr, arr[0]-'0')
    {
        int len = strlen(arr);
        int n = 0;
        for(int i=0; i<len; i++)
        {
            n += ( arr[i] - '0');
        }
        while(n > 9)
        {
            int temp = 0;
            while( n != 0 )
            {
                temp += n % 10;
                n = n / 10;
            }
            n = temp;
        }
        cout<<n<<endl;
    }
    return 0;
}