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;)的区别；前一个算法比后哟个算法要简单，时间复杂性要小的多.......