zoukankan      html  css  js  c++  java
  • 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判断是否为个位数字,如果是不进入循环
    直接输出,如果不是进入循环,反复计算直至为个位数字,输出。

  • 相关阅读:
    递归函数 二分查找
    内置函数
    迭代器 生成器 推导式
    装饰器函数的有用信息
    函数名 闭包 装饰器
    动态参数 命名空间
    C#_LINQ(LINQ to Entities)
    C#_MVC 自定义AuthorizeAttribute实现权限管理
    C#_MVC3之使用Authorize简单的验证登录(一)
    C#_MVC_分页update
  • 原文地址:https://www.cnblogs.com/yuanqingwen/p/10356254.html
Copyright © 2011-2022 走看看