hdoj-1013-Digital Roots(九余数定理)

题目链接 

#include <iostream>
using namespace std;
int main() {
    string a;
    int b;
    while(cin >> a , a != "0")
    {
        b = 0;
        for(int i = 0;i < a.length();i ++)
        {
            b += a[i] - '0';
        } 
        b = b % 9;//九余数定理：所有位置上数字之和%9 == 这个数字%9 
        if ( b == 0) b = 9;//90 输出9，否则%9输出0 
        cout << b << endl;
    }
    return 0;
}