hdu1013

http://acm.hdu.edu.cn/showproblem.php?pid=1013

可以模拟AC，但是我们追求最优解法

sum      1 2 .....8 9 10 11 ..... 17 18 19 20 .......
answer   1 2 .....8 9 1  2  ..... 8  9  1  2  .......

由此看出循环节为9

此题具有公式，answer=(sum-1)%9+1

对于%这个运算符，我得说一下，数据从0,1,2,,,,,,,n-1如此计数是直接用%n是不会有错的，但是当1,2,3,,,,,,n时不能直接%n，当数值为n时结果为0于我们想要的结果不同，所以我们将n转换为n-1

如此计算的结果+1就是原来的答案，并且不会出错。

#include<iostream>
 using namespace std;
int main()
{
    string s;
    int sum;
    while(cin>>s&&s[0]!='0')
    {
        sum=0;
        string::size_type k=s.size();
        while(k) sum+=s[--k]-'0';          //之所以用字符串输入考虑到第一次输入的数据太大     
        cout<<(sum-1)%9+1<<endl;
    }
    return 0;
}