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