SCUT Training 20170913 Problem C

最新推荐文章于 2018-12-31 08:59:18 发布

JHSeng

最新推荐文章于 2018-12-31 08:59:18 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏： SCUT Training 文章标签： SCUT Training

本文链接：https://blog.youkuaiyun.com/zxc98567/article/details/77961971

SCUT Training 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了解决HDU 1013问题的算法实现，该问题要求对输入的任意长度的大整数进行每位数字相加直至结果小于10的操作。通过使用字符串来处理可能非常大的数字，文章详细解释了如何循环进行加总，并展示了一段简洁有效的C++代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题：http://acm.hdu.edu.cn/showproblem.php?pid=1013

思路：

题干的意思很简单，即把每一位数加起来，until<10。读入的数据可能会很大，这里使用字符串进行操作。

源代码：

#include <cstdio>
#include <string>
#include <cstring>

int main()
{
    char str[10000];
    while (scanf("%s", str) != EOF)
    {
        if (strcmp(str, "0") == 0) //判断退出条件
        {
            break;
        }
        int answer = 10; //Key，进入循环
        while (answer >= 10)
        {
            answer = 0;
            for (int i = 0; str[i] != 0; i++)
            {
                answer += str[i] - '0'; //直接相减再强制转换就是对应的数字
            }
            sprintf(str, "%d", answer); //这个库函数非常好用，int to string
        }
        printf("%d\n", answer);
    }
    return 0;
}