HDU 1013 Digital Roots 模拟题

解题报告：

题目大意：给定一个正整数N,求这个数的“根”，这里的根指的是：若N是个位数，则它的根就是N,若N是两位或两位以上的数，则的它的根就等于N的各位的和，若它的各位的和任然是两位或两位以上，则再求这个和的各位的和，直到这个各位的和是一个个位数。就是N的根。

模拟题，但要注意的是这个N的范围很大，要用数组模拟。

#include<cstdio>
#include<cstring>
int main() {
    int N,ans=0;
    char str[1000];
    while(scanf("%s",str)) {
        if(strlen(str)==1&&str[0]=='0')
        break;
        while(1) {
            int len=strlen(str);
            if(len==1) {
                printf("%s\n",str);
                break;
            }
            ans=0;
            for(int i=0;i<len;++i)
            ans+=str[i]-'0';
            int z=0;
            while(ans!=0) {
                str[z++]=(ans%10)+'0';
                ans/=10;
            }
            str[z]=NULL;
        }
    }
    return 0;
}