zzuli oj 1109 数根

题意分析:
输入一个正整数,输出该数的数根。数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。比如,对于24来说,把2和4相加得到6,由于6是一位数,因此6是24的数根。再比如39,把3和9加起来得到12,由于12不是一位数,因此还得把1和2加起来,最后得到3,这是一个一位数,因此3是39的数根。
要求使用函数,定义函数digitSum(int n)求n的各位数字和,其余功能在main()函数中实现。
int digitSum(int n)
{
//函数返回n的各位数字之和
}
解题思路:
先编写函数求出正整数的各位数字之和,判断该数是否为一位数字,如果是一位数字结束,相反连续使用函数直至sum为一位数字,输出该和即为原n的数根。
代码实现:

 1 #include<stdio.h>
 2 int digitSum(int n)
 3 {
 4     int sum=0;
 5     while(n!=0)
 6     {
 7         sum+=n%10;
 8         n=n/10;
 9     }
10     return sum;
11 }
12 int main()
13 {
14     int n,sum;
15     scanf("%d",&n);
16     sum=digitSum(n);
17     while(sum>10)
18         {
19             sum=digitSum(sum);
20         }
21     printf("%d",sum);
22     return 0;
23 }


易错分析:
求各位数字之和是之前的套路,这道题目的关键点在于控制循环直到sum也就是数根为个位数字,主要想法就是先把计算出来的的第一个sum判断是否为个位数字,如果是不进入循环
直接输出,如果不是进入循环,反复计算直至为个位数字,输出。

猜你喜欢

转载自www.cnblogs.com/yuanqingwen/p/10356254.html