百练OJ2764 ：数根（感觉智商被完爆了）

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。

比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。

输入

输入包括一些正整数(小于10¹⁰⁰⁰)，每个一行。输入的最后一行是0，表示输入的结束，这一行不用处理。

输出

对每个正整数，输出它的数根。每个结果占据一行。

样例输入

24390

样例输出

63

来源

翻译自 Greater New York 2000 的试题

思路还是比较简单的：

1.用str来存储字符串，因为输入的数不会超过10的1000次方，所以定义一个长度为1001的str字符数组即可。

2.用sum来计算str每个位上数字累加之和（因为是1000个个位数的和，所以不必考虑sum的值是否会溢出的问题），若sum还大于10的话，就把int型的sum的数据转化成字符串，然后拷贝给str，再循环。这里要用到itoa()函数，在VC++6.0的头文件<stdlib.h>中有定义。

所以自然会产生如下代码：

#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){char str[1001];int len,i,sum;while(scanf("%s",str) && strcmp(str,"0")!=0 ){while(1){len = strlen(str);sum = 0;for( i = 0 ; i < len ; i++ )sum += str[i] - '0';if( sum < 10 )break;itoa(sum , str , 10);}printf("%d\n",sum);}return 0;}

经过我的验证以上代码应该是正确的，我还测试了很多组数据结果都是对的。但是在百练OJ上就是Compile Error。原因应该是这个OJ自带的G++中不包含itoa()函数，所以编译不过。类似的情况也发生在之前一道题要用到strrev()函数的时候。然后我就得自己写itoa()函数了啊，可是真的很麻烦啊，然后上网搜了一下，发现一位牛人的代码，经过我的改编如下：

#include<stdio.h>#include<string.h>int main(){char str[1001];int len,i,sum;while(scanf("%s",str) && strcmp(str,"0")!=0 ){len = strlen(str);sum = 0;for( i = 0 ; i < len ; i++ )sum += str[i] - '0';printf("%d\n" , (sum-1) % 9 + 1);}return 0;}

核心就在于这个程序只需要算一次sum , 然后(sum-1)%9 +1就是最后所求的结果了-_-!!!!!

我表示很不理解啊，不过确实AC了。。。。。

不知道有没有哪位大牛来给我解答一下