解题思路:
1.九余数定理,两种情况,能被9整除的时候,结果为9。不能被9整除的时候,对9取余。
2.大数,用字符串储存,然后各个位置数字加和,再用九余数定理。
代码:
#include<stdio.h>
#include<string.h>
int main()
{
char nm[10005];
while(gets(nm))
{
if(nm[0]==48)break;
int i,sum=0;
for(i=0;i<strlen(nm);i++)
{
sum+=nm[i]-'0';
}
if(sum%9==0)printf("9\n");
else printf("%d\n",sum%9);
}
}