poj 1519 求数字根和

题意：求数字根和。所谓数字根和就是把一个数的各位数字相加，如果得到的和不是个位数，则再把这个和的各位数字相加……直到最后得到一个个位数为止。最和得到的这个数就叫原数的数字根和。

思路：首先模拟。后来知道一个数的数字根和与此数模9同余。注意输入没有限制范围，必须用数组读入。

#include <string.h>
#include <stdio.h>
char s[1023];
int main(){
	freopen("a.txt","r",stdin);
	while(scanf("%s",s) && strcmp(s,"0")){
		int i,n=0;
		for(i = 0;s[i]!='\0';i++)
			n += s[i]-'0';
		n %= 9;
		printf("%d\n",!n?9:n);
	}
	return 0;
}

模拟做法：

#include <string.h>
#include <stdio.h>
char s[1023];
int digitsum(int x){
	int res = 0;
	while(x){
		res += x%10;
		x /= 10;
	}
	return res;
}
int main(){
	freopen("a.txt","r",stdin);
	while(scanf("%s",s) && strcmp(s,"0")){
		int i,n=0;
		for(i = 0;s[i]!='\0';i++)
			n += s[i]-'0';			
		while(n>=10)
			n = digitsum(n);
		printf("%d\n",n);
	}
	return 0;
}