列表 -a enter 數字 str content 一行 inpu 表示

Digital Roots

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

問題描述
正整數的數字根是通過把整數的數字相加得到的。
如果結果值是個位數，那麽這個數字就是數字根。
如果結果值包含兩個或多個數字，那麽這些數字可以相加，過程重復。
只要需要獲得一個數字，就可以繼續這樣做。

例如，考慮正整數24。
加上2和4的值為6。
6是個位數，6是24的數字根。
現在考慮正整數39。
加上3和9的收益率是12。
因為12不是一個數字，這個過程必須重復。
加上1和2 yeilds 3，一個數字，也就是39的數字根。

輸入
輸入文件將包含一個正整數列表，每行一個。
輸入的結束將用一個整數值表示為零。

輸出
對於輸入中的每個整數，將其數字根輸出到輸出的另一行。

Sample Input 24 39 0 Sample Output 6 3 一開始提交後顯示WA，因為輸入的數字可能超過的 int 的最大值，改為以字符串輸入，修改後AC

 1 #include <stdio.h>
 2 int BOW(int n);
 3 int main()
 4 {
 5     int n;
 6     scanf("%d",&n);
 7     while(n!=0)
 8     {
 9         while(n/10!=0)
10         {
 
11             n=BOW(n);
12         }
13         printf("%d\n",n);
14         scanf("%d",&n);
15     }
16     return 0;
17 }
18 
19 int BOW(int n)
20 {
21     int sum=0;
22     while(n!=0)
23     {
24         sum+=n%10;
25         n/=10;
26     }
27     return sum;
28 }

修改後

 1 #include <stdio.h>
 2
 
 #include <string.h>
 3 int BOW(int n);
 4 int main()
 5 {
 6     char digit[1001];
 7     int length,sum,i;
 8     scanf("%s",digit);
 9     length=strlen(digit);
10     while(digit[0]!=‘0‘)
11     {
12         sum=0;
13         for(i=0;i<length;i++)
14         {
15             sum+=digit[i]-‘0‘;
16         }
17         while(sum/10!=0)
18         {
19             sum=BOW(sum);
20         }
21         printf("%d\n",sum);
22         scanf("%s",digit);
23         length=strlen(digit);
24     }
25     return 0;
26 }
27 int BOW(int n)
28 {
29     int sum=0;
30     while(n!=0)
31     {
32         sum+=n%10;
33         n/=10;
34     }
35     return sum;
36 }

HDU1013