HDOJ1013

#include"iostream"
#include"algorithm"
#include"sstream"
#include"cstdio"
#include"cstring"
#include"cctype"
#include"functional"
using namespace std;
int main()
{
string a;
int num[1000];
while(cin>>a&&a!="0")
{
int i;
int t=0;
int sum=0;
for(i=0;i<a.length();i++)		 //输入字符串加起来先判断
t=t+(a[i]-48);
if(t<10) 						 //小于10直接输出
{
sum=t;
cout<<sum<<endl;
}
else
{
sum=t;						   //第一次和等于字符串加起来的和
while(sum>=10)				  //当sum大于10说明还没有最简
{
t=sum;						  //t得到sum的值
sum=0;						  //0赋值给sum
while(t)						//sum加上每一位
{
sum+=(t%10);
t=t/10;
}
}
cout<<sum<<endl;
}
}
return 0;
}