HDU 1013 Digital Roots

题目链接：点击打开链接

这题也是可以，没告诉n多大，那你让我怎么猜呢？只好用字符串吸收，随便开的字符串，幸好过了。

线性时间，当sum>9时，就可以把sum拆分，形成新的sum，最后输出。

线性时间，我还能超时。。。n[0]=='0',写成了n[0]=0...花样  !AC

代码实现：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;

int main()
{
	long long int i,j,sum;
	char n[1000];
	
	while(scanf("%s",n))
	{
		sum=0;
		if(n[0]=='0')
		{
			break;
		}
		for(i=0;i<strlen(n);i++)
		{
			sum+=n[i]-'0';
			if(sum>9)
			sum=sum%10+sum/10;
		}
		cout<<sum<<endl;
	}
	return 0;
}