E - Digital Roots（10）（树根公式）

小自洽

于 2018-08-22 23:46:21 发布

阅读量504

点赞数

CC 4.0 BY-SA版权

分类专栏： 2018年暑假集训思维题分界线重新开始

本文链接：https://blog.youkuaiyun.com/BHliuhan/article/details/81953086

分界线重新开始同时被 3 个专栏收录

87 篇文章

订阅专栏

2018年暑假集训

40 篇文章

订阅专栏

思维题

16 篇文章

订阅专栏

本文介绍了一种计算正整数“究极魔幻数字”的算法。通过不断累加数位上的数字直至得到一位数的过程，实现了对任意非负整数的简化表示。并提供了一个C语言实现的示例代码。

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

一个数的“魔幻数字”是指它所有位数上的数之和，如果“魔幻数字”仅有一位，则被称为这个数的“究极魔幻数字”，如果“魔幻数字”有两位及两位以上，则需重复寻找“魔幻数字”的步骤，直到找到“究极魔幻数字”。

例如，对于一个正整数128，它的“魔幻数字”为11，但11有两位，所以重复之前的步骤，得到11的“魔幻数字”为2,2仅有一位数，则2是我们需要的“究极魔幻数字”。
Input
多组输入数据，每组数据为一个非负整数，若输入整数为0，说明输入结束，对该组数据不进行处理。
Output
对于每个输入的整数，在一行内输出它的“究极魔幻数字”
Sample Input
11111
128
0
Sample Output
5
2

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char s[100];
int main()
{
    int sum,i;
    while(1)
    {
        gets(s);
        if(s[0]=='0')break;
        for(i=0,sum=0;s[i]!='\0';i++)
        {
            sum+=s[i]-'0';
        }
        printf("%d\n",(sum-1)%9+1);
    }
    return 0;
}