hdu 1013 Digital Roots

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

筱意思

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

阅读量408

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu

本文链接：https://blog.youkuaiyun.com/xiaoyisi03/article/details/23205991

hdu 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个用于处理长数字字符串的算法，通过不断累加字符串中的每个数字字符并重复该过程直至得到一位数结果。该算法使用C++实现，并能够有效地处理任意长度的数字字符串。

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

难度：2

考虑到数字一开始可能很长，所以先用字符串处理

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
int solve(int n) {
    int a;
    while(n >= 10) {
        a = n;
        n = 0;
        while(a) {
            n += a % 10;
            a /= 10;
        }
    }
    return n;
}
char ch[100000];
int main() {
    int n;
    while(~scanf("%s" , ch)) {
        int len = strlen(ch);
        if(len == 1 && ch[0] == '0') break;
        n = 0;
        for(int i=0;i<len;i++) n += ch[i] - '0';
        int ans = solve(n);
        printf("%d\n" , ans);
    }
    return 0;
}