hdu1013（Digital Roots）

原创于 2013-04-13 22:40:01 发布 · 971 阅读

0 ·

CC 4.0 BY-SA版权

杭电ACM刷题系统专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于计算输入正整数的数字根。通过不断将数字相加直至结果为一位数的过程来实现。注意处理大整数的情况。

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

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxlen = 10000;
char a[maxlen];
//Accepted	1013	0MS	244K	630 B	C++	Achiberx

int get(int a) {
    int s=0;
    while(a) {
        s += a%10;
        a /= 10;
    }
    if(s>9) {
        return get(s);
    }
    else {
        return s;
    }
}

int work() {
    int len = strlen(a);
    int s = 0;
    for(int i = 0; i < len; i++) {
        int tmp = a[i] - '0';
        s += tmp;
    }
    return get(s);
}

int main() {
    while(scanf("%s", a) != EOF) {
      if(a[0] == '0') break;
      int res = work();
      printf("%d\n", res);
    }
    return 0;
}

简单的水题，注意一下，正整数可能会很多远远超过int。。。