hdu 1013 Digital Roots （找规律）

点击打开链接

ps:

n=0 1 2 3 4 5 6 7 8 9 10 11 12 13 ......... 100 101 102 103 ....
roots=0 1 2 3 4 5 6 7 8 9 1 2 3 4 .......1 2 3 4....
原来是以1.....9为循环节的。想想也是，每次增加1，那么层层迭代下来，最终当ans<10的时候也是每次增加了1。如此，可以归纳出
roots=(n-1)%9+1

//注意输入的数字很大需要字符串读入，求和得n:
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int i,n;
    char a[1003];
    while (scanf("%s",&a)&&a[0]!='0')
    {
        n=0;
        for (i=0;a[i];i++)
        {
            n+=a[i]-48;
        }
        printf("%d\n",(n-1)%9+1);
    }
    return 0;
}