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