Problem Description
第一学期已经接近尾声了,通往寒假的大门由八位Exam把守。这里的Exam收藏了一个数字,但这个数字太长了,他想要把这个数字压缩成个位数。
例如:
666
第一次合成是6 +6 +6 =18;
第二次合成是1+8=9是个位数,合成结束。
压缩的方式是把数字的每一位相加,会得到一个新数字,然后再对新数字进行相同的操作。直到最后得到一个个位数。如果你能帮他实现这个愿望,他就放你通过。
Input
多组输入
每组一个n,表示待压缩的数字,数字的位数保证小于1000,即数字范围为0<=n<=10^1000
Output
输出压缩后得到的个位数。
Example Input
99
233
666
Example Output
9
8
9
#include <stdio.h>
int main()
{
int i,n,k,l;
char a[10000];
while(gets(a)!=NULL)
{
int sum=0;
for(i=0;a[i]!='\0';i++)
{
sum+=a[i]-'0'; //每一位字符转变成数的加和
}
int n,s;
while(1)
{
s=0;//重置
while(sum)//各位数的加和
{
s+=sum%10;
sum=sum/10;
}
if(s<10) {break;}
sum=s;//初始化起点
}
printf("%d\n",s);
}
return 0;
}