Openjudge-NOI题库-数根

题目描述 Description

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

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

 输入输出格式 Input/output

输入格式：

一个正整数(小于10¹⁰⁰⁰)。

输出格式：
一个数字，即输入数字的数根。

 输入输出样例 Sample input/output

样例测试点#1

输入样例：

24

输出样例：

6

 

代码①思路：这题是简单的每位数相加。可以用递归来写，如果这个数大于10（就是不是两位数的意思），继续传入递归函数（这个函数用来计算每个位的和）

代码如下：

#include <stdio.h>
int fun(int n)//计算每个位数的和 
{
    int ans=0;
    while(n>0)
    {
        ans=ans+n%10;//ans加上每一位 
        n=n/10;
    }
    if(ans>=10)//如果不是一位数 
    {
        return fun(ans);
    }
    else return ans;
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",fun(n));
    return 0;
}

 

代码②思路：这是网上更牛X的解法，直接套用公式：数a的数根b=(a-1)%9+1，所以直接套进去即可！

代码如下：

#include <stdio.h>
int main()
{
    int a,b;
    scanf("%d",&a);
    b=(a-1)%9+1; 
    printf("%d\n",b);
    return 0;
}