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

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

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

输入

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

输出

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

样例输入

24
39
0

样例输出

6
3

来源

翻译自 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了。。。。。

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