hdu1013 Digital Roots

耐心写几组数据，会发现9个一循环。因此该题就容易多了。

#include <iostream>
#include <string>

using namespace std;

int main ( ) {
    string str;
    int sum, tmp;
    while ( cin >> str && str[0] != '0' ) {                                       
        sum = 0;
        int k = str.size( );
        while ( k ) sum += str[--k] - '0';
        cout << ( sum - 1 ) % 9 + 1 << endl;
    }
}