1271 编写函数：各位数字之和 (Append Code)

最新推荐文章于 2023-11-27 10:36:01 发布

原创最新推荐文章于 2023-11-27 10:36:01 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种求解数字根的算法，即给定一个正整数，通过反复求其各位数字之和直至结果为一位数的过程。文章提供了两种实现方式，一种是直接递归求和，另一种是通过循环计算直至结果小于10。这两种方法都能有效地解决数字根求和的问题。

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

Description

给定一个正整数，求它的各位数字之和，直到这个和只有一位数为止。

例如，给出整数1236，那么计算

1+2+3+6=12

因为12是一个两位数，所以继续求和

1+2=3

得到结果为：3。

编写一个函数digit_sum()完成求和的功能：

原型：int digit_sum(int num);

功能：返回整数num的各个位数字之和。

函数的调用格式见“Append Code”。

Input

一个int类型的正整数N。

Output

N的各位数字之和，并不断求和，直到所求的和只有一位数字为止。

Sample Input

1236

Sample Output

HINT

Append Code

append.c, append.cc,
append.c

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d", digit_sum(n));
    return 0;
}

#include <stdio.h>
int digit_sum(int num)
{
    int sum=0;
    while(num!=0)
    {
        sum+=num%10;
        num=num/10;
    }
    if(sum>=10)
        sum=digit_sum(sum);
    return sum;
}

wrong answer 95%

#include <stdio.h>
int digit_sum(int num)
{
    int sum,k;
    while(num>=10)
    {
        sum=0;
        for(k=1;num>=k;k=k*10);
        k=k/10;
        for(;k>=1;k=k/10)
        {
            sum=sum+num/k;
            num=num%k;
        }
        num=sum;
    }
    return num;
}
 
int main()
{
    int n;
    scanf("%d", &n);
    printf("%d", digit_sum(n));
    return 0;
}