原九度OJ 1124 （Digital Root）

最新推荐文章于 2020-05-07 22:35:15 发布

陈佐垣

最新推荐文章于 2020-05-07 22:35:15 发布

阅读量392

点赞数 1

分类专栏：考研机试文章标签： C语言考研机试九度OJ

本文链接：https://blog.csdn.net/imscloud/article/details/79870811

版权

考研机试专栏收录该内容

5 篇文章 0 订阅

订阅专栏

该博客介绍了一种计算正整数数字根的方法，通过不断将数字相加直至得到一位数的过程。举例说明了如何计算24和39的数字根，并指出了一种投机取巧的解决方案，以及更为稳健的通用算法。博客提供了输入输出示例，并讨论了数字根的计算过程。

摘要由CSDN通过智能技术生成

时间限制：1秒空间限制：65536K

题目描述：
The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed and the process is repeated. This is continued as long as necessary to obtain a single digit. For example, consider the positive integer 24. Adding the 2 and the 4 yields a value of 6. Since 6 is a single digit, 6 is the digital root of 24. Now consider the positive integer 39. Adding the 3 and the 9 yields 12. Since 12 is not a single digit, the process must be repeated. Adding the 1 and the 2 yeilds 3, a single digit and also the digital root of 39.

输入描述：
The input file will contain a list of positive integers, one per line.
The integer may consist of a large number of digits.

输出描述：
For each integer in the input, output its digital root on a separate line of the output.

输入：
24
39

输出：
6
3

#include <stdio.h>

int main() {
    int ans;
    while(scanf("%d" , &ans) != EOF) {
        while(ans >= 10) {
            int tmp = ans % 10;
            ans = tmp + (ans / 10);
        }
        printf("%d\n" , ans);
    }
    return 0;
}
/************************************************************** 
    状态：答案正确  运行时间：4 ms  占用内存：428K   使用语言：C
****************************************************************/

题目大意是让求数根，例如39，3+9=12，1+2=3，由于3<10，则3为39这个数的数根。

这道题我使用了一个比较讨巧的办法，即猜测第一次各位累加后的和小于100。要是想让第一次各位累加和大于等于100，起码得给出一个12位的数，因此可推测第一次各位累加和大概率小于100。虽讨巧，但不推荐。

下面这种是较为健壮的方法：

#include <stdio.h>

int main() {
    int ans;
    while(scanf("%d" , &ans) != EOF) {
        while(ans >= 10) {
            int buf[20], size = 0;
            while(ans != 0) {
                buf[size++] = ans % 10;
                ans /= 10;
            }
            for(int i = 0 ; i < size ; i++) {
                ans += buf[i];
            }
        }
        printf("%d\n" , ans);
    }
    return 0;
}
/************************************************************** 
    状态：答案正确  运行时间：4 ms  占用内存：612K   使用语言：C
****************************************************************/