ACM JOJ 1023

#include <iostream>
using namespace std;
int main()
{
    string a;
    int sum=0;
    while(1)
    {
        sum=0;
        cin>>a;
        if(a[0]=='0')
        {
            break;
        }
        else
        {
            for(int i=0;i<a.length();i++)
            {
                sum=sum+(a[i]-'0');
            }
            while(sum<10)
                sum=sum/10+sum;
        }
        cout<<sum<<endl;
    }
    return 0;
}
这道题看起来很好做，但提交大都会显示“Time Limit Exceeded”，这是因为（while(sum>10)sum=sum/10+sum;)与（while((m+sum)>10)m+=sum;sum=sum/10;)的区别；前一个算法比后哟个算法要简单，时间复杂性要小的多.......