Digital Root 算法

Digital Root 算法 描述：

一个数字的数字根是通过计算该整数的数字的和产生的，若果该整数只有一位，则数字根为其本身，

若该和大于10，则再次计算该和的数字根，直至和小于10；再次采用字符的形式储存该整数，以便

提高效率。

算法源码如下：

Code:

1. #include <iostream>   
2. #include <fstream>   
3. #include <string>   
4. //#include <stdio.h>   
5. using namespace std;   
6.   
7. int main(int argc,char *argv[])   
8. {   
9.     //ifstream cin("aaa.txt");   
10.     //将数字储存为字符串   
11.     string str;   
12.     int sum;   
13.     while (cin>>str)   
14.     {   
15.       if(str=="0")break;   
16.       sum=0;   
17.       for(int i=0;i<str.size();i++)   
18.       {   
19.           //将字符转换为数字   
20.           if(str[i]=='1')sum+=1;   
21.           else if(str[i]=='2')sum+=2;   
22.           else if(str[i]=='3')sum+=3;   
23.           else if(str[i]=='4')sum+=4;   
24.           else if(str[i]=='5')sum+=5;   
25.           else if(str[i]=='6')sum+=6;   
26.           else if(str[i]=='7')sum+=7;   
27.           else if(str[i]=='8')sum+=8;   
28.           else if(str[i]=='9')sum+=9;   
29.       }   
30.       while(1==1)   
31.       {   
32.           if(sum<10)   
33.           {   
34.               cout<<sum<<endl;//out put the Digital Root   
35.               break;   
36.           }   
37.           else  
38.           {   
39.               sum=sum/10+sum%10;   
40.           }   
41.       }   
42.     }   
43.     return 0;   
44. }  

结果：

Code:

1.  在命令行输入 ：123 124 137
2.   
3. 123   
4. 6   
5. 124   
6. 7   
7. 137   
8. 2