hdu1013 (数论）

最新推荐文章于 2019-01-13 16:18:03 发布

hncu__lz

最新推荐文章于 2019-01-13 16:18:03 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/hndu__lz/article/details/51067925

数论专栏收录该内容

21 篇文章

订阅专栏

题意：就是把数的每个位数相加，看是否小于10，是就输出，如果大于10，则继续进行位数相加，知道为一个数，最后输出一个数；其实让我们做了是为了让我们知道一个结论。一个数（n）的树根k=(n-1)%9-1;
Input
The input file will contain a list of positive integers, one per line. The end of the input will be indicated by an integer value of zero.

Output
For each integer in the input, output its digital root on a separate line of the output.
Sample Input
24
39
0
Sample Output
6
3

代码

#include<stdio.h>
#include<string.h>
int main()
{
    char c[10000];
    while(~scanf("%s",c))
    {
        if(c[0]=='0')
            break;
        int i,n,s=0;
        n=strlen(c);
        for(i=0;i<n;i++)
            s=s+c[i]-'0';
        printf("%d\n",(s-1)%9+1);
    }
}