Digital Roots（10） HDU - 1013

Digital Roots（10） HDU - 1013

一个数的“魔幻数字”是指它所有位数上的数之和，如果“魔幻数字”仅有一位，则被称为这个数的“究极魔幻数字”，如果“魔幻数字”有两位及两位以上，则需重复寻找“魔幻数字”的步骤，直到找到“究极魔幻数字”。

例如，对于一个正整数128，它的“魔幻数字”为11，但11有两位，所以重复之前的步骤，得到11的“魔幻数字”为2,2仅有一位数，则2是我们需要的“究极魔幻数字”。

Input

多组输入数据，每组数据为一个非负整数，若输入整数为0，说明输入结束，对该组数据不进行处理。

Output

对于每个输入的整数，在一行内输出它的“究极魔幻数字”

Sample Input

11111
128
0

Sample Output

5
2

这题其实就是直接套用数根公式就行,关于数根公式可以看百度http://t.cn/RkK5u9H

---

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int z,i;
    char s[100000];
    while(~scanf("%s",s))
    {
        if(s[0]=='0')
            break;
        z=0;
        for(i=0;s[i]!='\0';i++)
        {
            z+=s[i]-'0';
        }
        printf("%d\n",(z-1)%9+1);

    }
    return 0;
}