1784:Digital Roots

最新推荐文章于 2022-03-19 16:34:46 发布

原创最新推荐文章于 2022-03-19 16:34:46 发布 · 730 阅读

0 ·

CC 4.0 BY-SA版权

SDJZD.acmclub 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序通过递归求和的方式将输入的任意正整数简化到一位数。首先定义了一个名为fn的函数用于计算数字的各位数之和，然后在主函数中实现了读取字符串形式的数字并将其字符转换为数值进行求和的过程。如果求和结果大于9，则继续调用fn函数直至结果小于等于9。整个过程展示了基本的循环结构、字符串处理和条件判断。

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

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

int fn(int x)
{
    int i=0,j,n=x,sum,a[100];
    while(n)
    {
        a[i++]=n%10;
        n/=10;
    }
    for(sum=0,j=0;j<i;j++)
    {
        sum+=a[j];
    }
    return sum;
}



int main()
{
    char a[1000];
    int i,value;
    while(gets(a) && a[0]!='0') 
    {
        value=0;
        i=0;
        while(a[i]!='\0')
        {
            value+=(a[i]-'0');
            i++;
        }
        if(value>9)
        {
            while((value=fn(value))>9)
            {}
        }
        printf("%d\n",value);
    }
    return 0;
}