hdu 1013 Digital Roots

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

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

0 ·

CC 4.0 BY-SA版权

hdu 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种处理可能非常长的数字字符串的算法，该算法能够将字符串中的每个字符（数字）相加，并通过循环继续计算直到得到一位数的结果。文章提供了完整的C++实现代码。

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

想了想还是把这个题写上来了，虽然是一个水题吧，但是还是有值得注意的地方

这个题的关键点在于你能注意到题意上并没有给出数据的大小，也就是说，有可能这题的数据相当的长，这一点值得注意。

#include <cstdio>
#include <cstring>
#include <iostream>

using namespace std;

int main()
{
    char s[10000];
    while (scanf("%s",s)!=EOF)
    {
        int l=strlen(s);
        if ((l==1)&&(s[0]='0')) break;
        int sum=s[0]-48;
        for (int i=1;i<l;i++) sum+=s[i]-48;
        while (sum>9) sum=sum%10+sum/10;
        printf("%d\n",sum);
    }
    return 0;
}