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;
}