Bailian2764 数根（POJ NOI0113-50）【数论】

问题链接：POJ NOI0113-50 数根。

 

数根

 

 

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。

比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。

输入

一个正整数(小于101000)。

输出

一个数字，即输入数字的数根。

样例输入

24

样例输出

6

来源

翻译自 Greater New York 2000 的试题

 

 

 

 

问题链接：Bailian2764 数根

问题分析：（略）

程序说明：如果使用数组存储数据，或者根据进制原理进行计算，那是浮云！

输入有个坑，需要注意，可能没有换行符就结束了，需要考虑EOF。

题记：存储要能省则省。

　

AC的C语言程序如下：

/* Bailian2764 数根 */

#include <stdio.h>

int main(void)
{
    char c;
    int digitroot;

    digitroot = 0;
    while((c = getchar()) != '\n' && c != EOF) {
        /* 利用９余数定理和数论的余数定理进行计算 */
        digitroot += c - '0';
        digitroot = digitroot % 9;
    }

    /* 输出结果 */
    printf("%d\n", (digitroot == 0) ? 9 : digitroot);

    return 0;
}