poj 1519 Digital Roots

題目要求：給你一個數字，然後將每位數都相加，如果結果不爲各位數，繼續加。

解題思路：把每位數都加了然後%9 如果結果爲 0 輸出9。

爲什麼要這麼弄 我也不知道，只有記住了 太神祕了。

算法來源：discuss。

神祕代碼：

#include <stdio.h> #include <string.h> int main() { int i,sum,b,n; char a[2000]; while(scanf("%s",a),a[0]!='0') { n=strlen(a); sum=0; for(i=0;i<n;i++) sum+=a[i]-'0'; b=sum%9; if(b==0) b=9; printf("%d/n",b); } return 0; }

誰知道是爲什麼請留言！！！！

謝謝了