HDU 1013 Digital Roots

最新推荐文章于 2023-03-20 11:19:08 发布

原创最新推荐文章于 2023-03-20 11:19:08 发布 · 525 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大整数 #HDU

HDU 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一道HDU 1013竞赛题目的解决方案，该题目要求计算大整数各位数字之和直至结果小于10。文章提供了详细的解析思路及C语言实现代码。

题目链接：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;
}