HDOJ  1013   Digital Roots

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1013

#include <stdio.h>
#include <math.h>
#include <string.h>
int root(int a)
{
   int t=0;
  while(a>9)
   {
    t+=a;
    a=(a-a)/10;
    }
   if(t+a>9)
       t=root(t+a);
   else
       t+=a;
   return t;
}

int main()
{
  char c[1001];
  int n;
  while(scanf("%s",c)!=EOF&& (c[0]!='0'||c[1]!='\0'))
  {
    inta=0,i;
    for(i=0;c[i]!='\0'; i++)
      a=a+c[i]-'0';
   printf("%d\n",root(a));
   memset(c,0,sizeof(c));
  }
 return 0;
}

**************************************************

感觉下面这种代码也挺好的

#include <iostream>
using namespace std;
int main()
{
    inta,sum;
    stringb;
   while(cin>>b,b!="0")
    {
       a=0;
       for(int i=0;i<b.length();i++)
           a+=b[i]-'0';
       while(a>=10)
       {
           sum=0;
           while(a>=10)
           {
               sum+=a;
               a/=10;
           }
           sum+=a;
           a=sum;
       }
       cout<<a<<endl;
    }
    return0;
}