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=;
     while(n>)
     {
         ans=ans+n%;//ans加上每一位
         n=n/;
     }
     if(ans>=)//如果不是一位数
     {
         return fun(ans);
     }
     else return ans;
 }
 int main()
 {
     int n;
     scanf("%d",&n);
     printf("%d\n",fun(n));
     return ;
 }

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

代码如下：

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