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

谁知道是为什么请留言！！！！

谢谢了