【牛客】KY72 Digital Roots（数根）-白红宇

【牛客】KY72 Digital Roots（数根）

阅读量：205 次

发布时间：2019-02-28

本文共 594 字，大约阅读时间需要 1 分钟。

题目描述

题目翻译

思路分析

简单的说就是求一个数的各位数字单独相加的总和不大于9，那么我们用一个递归就能很简单的解决问题。先输入一个数，以该数其除以10是否大于0作为循环条件；这一步很好理解，即大于0，说明至少是个两位数，转到递归函数，小于0是个位数则可以直接输出。递归函数中让s等于各位相加的总和，最后返回s。

代码实现

#include
   
    int sum(int n){    // 递归思想，s=各位相加 如果依然不是个位数将继续递归    int s = 0;    while(n != 0){           s = s + n % 10;         n = n / 10;    }    return s;}int main(){      int n;   while(scanf("%d",&n) != EOF){           while(n/10 > 0){               n = sum(n);        }        printf("%d\n",n);    }    return 0;}

同时该题还有一个更简单的解决办法，即直接使用数根公式进行求解。

int digitSum(int n){    // 数根公式 d=(n−1)%9+1; 直接求出结果    return (n-1)%9+1; }

转载地址：http://xmoi.baihongyu.com/

你可能感兴趣的文章