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 }

?

轉載于:https://www.cnblogs.com/BOW1203/p/7811549.html

總結

以上是生活随笔為你收集整理的HDU1013的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。