博客
关于我
【牛客】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/

你可能感兴趣的文章
Mysql工作笔记006---Mysql服务器磁盘爆满了_java.sql.SQLException: Error writing file ‘tmp/MYfXO41p‘
查看>>
MySQL工具1:mysqladmin
查看>>
mysql常用命令
查看>>
MySQL常用命令
查看>>
mysql常用命令
查看>>
MySQL常用指令集
查看>>
mysql常用操作
查看>>
MySQL常用日期格式转换函数、字符串函数、聚合函数详
查看>>
MySQL常见架构的应用
查看>>
MySQL常见的三种存储引擎(InnoDB、MyISAM、MEMORY)
查看>>
MySQL常见的三种存储引擎(InnoDB、MyISAM、MEMORY)
查看>>
MySQL常见约束条件
查看>>
MySQL常见错误
查看>>
MySQL常见错误分析与解决方法总结
查看>>
mysql并发死锁案例
查看>>
MySQL幻读:大家好,我是幻读,我今天又被解决了
查看>>
MySQL底层概述—1.InnoDB内存结构
查看>>
MySQL底层概述—2.InnoDB磁盘结构
查看>>
MySQL底层概述—3.InnoDB线程模型
查看>>
MySQL底层概述—4.InnoDB数据文件
查看>>