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

输入样例：

输出样例：

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

代码如下：

 1 #include <stdio.h>
 2 int fun(int n)//计算每个位数的和 
 3 {
 4     int ans=0;
 5     while(n>0)
 6     {
 7         ans=ans+n%10;//ans加上每一位 
 8         n=n/10;
 9     }
10     if(ans>=10)//如果不是一位数 
11     {
12         return fun(ans);
13     }
14     else return ans;
15 }
16 int main()
17 {
18     int n;
19     scanf("%d",&n);
20     printf("%d
",fun(n));
21     return 0;
22 }

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

代码如下：

1 #include <stdio.h>
2 int main()
3 {
4     int a,b;
5     scanf("%d",&a);
6     b=(a-1)%9+1; 
7     printf("%d
",b);
8     return 0;
9 }