HDU1013模拟题

题目大意：
给你一个数，输出各个位数的和，如果该数超过两位数，继续进行各个位数求和知道为个位数为止。
不知道大家有没有听明白。。。。。

有个很那啥的点，这个数可能会超int或longlong，那就不能用普通数据类型存，改用字符串（赶脚很大的数都用字符串来处理）
看看代码？？？

#include<stdio.h>
#include<string.h> 
#include<algorithm>
using namespace std;
const int maxn=10005;
char s[maxn];
int main()
{
	while(scanf("%s",s),strcmp(s,"0"))
	{
		int sum=0;
		int len=strlen(s);
		for(int i=0;i<len;i++)
			sum+=s[i]-'0';
		while(sum>9)
			sum=sum%10+sum/10;
		printf("%d\n",sum);	
	}	
	return 0;
} 

大家按照代码模拟一下，应该挺好懂得
但是你以为这就结束了么
不
不可能的
我记得
还有同余定理可以拿出来试试
退后
我要开始了

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
const int maxn=100005;
char s[maxn];
int main()
{
	while(scanf("%s",s),strcmp(s,"0"))
	{
		int sum=0;
		int len=strlen(s);
		for(int i=0;i<len;i++)
			sum+=s[i]-'0';
		printf("%d\n",(sum-1)%9+1);
	}
	return 0;
}

好吧有点尴尬，感觉差不多，但其实是用到了同余的知识，就是让我明天来更新一下同余包括中国剩余定理，我一定可以。
睡觉咯
奇了怪了你们程序员都不用睡觉的马
我可不行
qwq