/*
合九法:一个数的数字根等于这个数模9,也等于各个位所有数之和模9
数字根=各位数相加,直到变成小于10的个位数
*/
#include<stdio.h>
#include<string.h>
int main()
{
char num[10000];
int len,sum,i;
while(scanf("%s",&num)!=EOF)
{
len=strlen(num);
if(len==1 && num[0]=='0') return 0;
for(sum=0,i=0;i<len;i++)
{
sum=sum+num[i]-'0';
}
if(sum%9!=0)
printf("%d\n",sum%9);
else
printf("9\n");
}
return 0;
}
1013 Digital Roots
最新推荐文章于 2024-09-28 15:33:45 发布