Digital Roots

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

例如，对于一个正整数128，它的“魔幻数字”为11，但11有两位，所以重复之前的步骤，得到11的“魔幻数字”为2,2仅有一位数，则2是我们需要的“究极魔幻数字”。
Input
多组输入数据，每组数据为一个非负整数，若输入整数为0，说明输入结束，对该组数据不进行处理。
Output
对于每个输入的整数，在一行内输出它的“究极魔幻数字”
Sample Input
11111
128
0
Sample Output
5
2

思路：求所给数的数根，由于没给数据范围，故使用字符型储存
公式法求数根：
a的数根b = ( a - 1) % 9 + 1
<关于数根请点我>

代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    char a[1100];
    int i,sum;
    while(scanf("%s",a)&&a[0]!='0')
    {
        sum=0;
        for(i=0;a[i];i++)
            sum=sum+(a[i]-'0');
        printf("%d\n",(sum-1)%9+1);
    }
    return 0;
}