HDU 1013 Digital Roots

HDU 1013 Digital Roots

求一个数的数根，即将该数的各位数字相加，所得结果如果是一位数字，则停止，否则继续相加
例:

• 999 : 9 + 9 + 9 = 27 ： 2 + 7 ：9
  9即为数根
• 36 : 3 + 6 = 9
  9即为数根

虽然简单，但是耐不住数大。还不能用最简单的多重循环来解决。
本来是准备用字符数组来按位相加的，但是在网上看到一个更简单的方法

九余数定理 ：
一个数对九取余，得到的数称之为九余数
一个数的九余数等于它的各个数位上的数之和（即数根）的九余数
如果九余数为0，那么数根为9.

有了这个定理，题目就变得非常简单了。

#include<stdio.h>
int main()
{


    while(1)
    {
        int num = 0;
        char c;

        while((c=getchar()) != '\n')
            num += c-'0';
        if(num == 0)
            break;

        num %= 9;
        if(num == 0)
            puts("9");
        else
            printf("%d\n", num);    
    }
    return 0;
}