【数论】HDOJ 1013

题目大意：

一个正整数，如果各位上的数字之和为一位数，则这个一位数便是这个正整数的数字根，如果和为两位或者是多为数，则继续求各位数字的和，知道求得数字根为止。

第一次求解出现WR  原因发现是超出范围，第二次改成string 类型  发现超时，我晕，第三回看见讨论区中的代码，发现高手真实太多了。

但随之产生一问题，（先求各位的总和，然后判断处理） （逐次加上下一位的数字，然后判断处理）这两种方法竟然结果一样，思前想后终于想通了，就像你拿钱去兑换一样，第一种是先攒着等到一块去换，一种是只要超过一定数就去换，结果是一样的。

#include <iostream>
using namespace std;

int main(){
	char c=' ';
	int a=0;
	int sum=0;
	int temp=0;
	while(1){
		c=getchar();
		if(c=='\n'){
			if(sum==0)break;
			cout<<sum<<endl;
			
			sum=0;	
			continue;		
		}
		a=c-48;
		sum+=a;
		if(sum>=10){
			sum=sum%10+sum/10;
		}
		if(a<0 || a>9) 
			break;
	}
	return 0;
}