HDOJ 1013

题目大意：输入一个大数，求出该大数的所有位数之和，之后判断该和是否为一位数，若不是一位数则继续求出该和的每位数字之和，反复此过程直至和为一位数。最后输出这个一位数。
算法思想：主要注意一点，将大数以字符串的形式表示，在求和的时候转化为数字。

代码如下：

#include <iostream>
#include <cstring>
using namespace std;
int d[10];
char s[10001];
int DigRoot(int n){
   int sum=0; 
   if(n<10) return n;
   else{
       for(int i=0;i<10;i++){
           d[i]=n%10;
           n=n/10;
           sum+=d[i];
           if(n==0) break;
       }
       if(sum<10) return sum;
       else return DigRoot(sum);
   } 
}
int main(){
    while(cin>>s&&strcmp(s,"0")!=0){
       int i=0,sum=0;
       while(s[i]!='\0'){
           sum+=s[i]-'0';
           i++;
       }
       cout<<DigRoot(sum)<<endl; 
    }
    return 0;
}