ZOJ 1115 位数和的因子

///////////////////////////////////////////////////////
//Digital Roots
//位数和的因子
#include<iostream>
#include<string>
using namespace std;
char n[10000];

 

int main()
{
    memset(n,-1,sizeof(n));
    int num,sum,i;
    while(cin>>n)
    {
        if(strcmp(n,"0")==0)
            return 0;
        sum=0;
        i=0;
        while(n[i]>0)
        {            
            sum+=n[i]-48;
            i++;
        }
        num=sum;
        if(num/10!=0)
            while(num/10!=0)
            {
                sum=0;
                while(num>0)
                {
                    sum+=num%10;
                    num=num/10;
                }
                num=sum;
            }
        cout<<sum<<endl;
        memset(n,-1,sizeof(n));
    }
    return 0;
}