problem_3

Problem_3
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
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()
{
char a[1100];
int i,j,s,n;
while(~scanf("%s",a))
{
for(i=s=0; a[i]; i++)
s=s+a[i]-'0';
while(s>9)
{
n=s;
s=0;
while(n>0)
{
s=s+(n%10);
n=n/10;
}
}
printf("%d\n",s);
}
return 0;
}