您的位置:首页 > 其它

HDU 1013 Digital Roots

2014-08-05 23:22 274 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1013

解析:

此题的题目意思比较简单,就是计算每一位的和,直到为一个小于10的自然数。

难点:大多数人一看如此简单,兴致冲冲地就开始码代码了,殊不知,此题的难点就在于输入的数字不一定在整数范围内。

需要大整数,字符串输入。

实际上,知道了难点,这道题目也就拨开了神秘的面纱了。快点动手A掉他吧!

代码

#include<stdio.h>
#include<string.h>
#define MAX 10000
char s[MAX];
int main()
{
int i,j;
while(gets(s))
{
if(s[0]=='0')
break;
j=0;
for(i=0;i<strlen(s);i++)
{
j+=s[i]-'0';
}
while(j>=10)
{
j=j/10+j%10;
}
printf("%d\n",j);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  大整数 HDU