C++:函数求数根(总算写出来了。。。。)
来源:互联网 发布:js自动中跳转页面 编辑:程序博客网 时间:2024/06/07 09:38
【问题描述】
数根问题递归求解:输入n个正整数(输入格式中第一行为整数个数n,后续行为n个整数),输出各个数的数根。数根的定义:对于一个正整数n,我们将它的各个位相加得到一个新的数字,如果这个数字是一位数,我们称之为n的数根,否则重复处理直到它成为一个一位数,这个一位数也算是n的数根。例如:考虑24,2+4=6,6就是24的数根。考虑39,3+9=12,1+2=3,3就是39的数根。?
要求计算一个数的数根部分利用递归函数实现。
样例输入:
5
23 424 98 632 12345
样例输出:
5 1 8 2 6
测试输入:
2
39 999
测试输出:
3 9
测试输入:
2
54321 78906
测试输出:
6 3
#include <iostream> #include <cmath> using namespace std; int root(int); int sum(int); int main() { int n; cin>>n; //输入个数 int num; for(int i=1;i<=n;i++) { cin >> num; //输入数值 cout << root(num) << " "; //得出数根 } return 0; } int root(int x) //筛选数根,判断是否满足条件{ int b;b=sum(x);if(b>=10)//如果大于等于10返回sum函数{b=sum(b);return b;}elsereturn b;} int sum(int y) //求数根{ int t=y,result=0; while(t>0) { result = result + t%10; t = t / 10; } return result; }
阅读全文
0 0
- C++:函数求数根(总算写出来了。。。。)
- 憋了一天,最终写出来了的求最大公约数的程序(C)
- 总算在C#.NET,Python,Ruby上实现了php的zlib的gzcompress函数
- 学校里带来的小项目总算告一段落了
- HD 1039 Realtime Status总算做出来了,
- 今天终于把perl写出来了
- Hashtable的用法(初学Java时的困扰,闲了就写出来了)
- 搞了半天,今天总算是把坛子建起来了
- iOS 中常用的几种函数 (向上,向下,四舍五入)取整, 总算是理解了
- iOS 中常用的几种函数 (向上,向下,四舍五入)取整, 总算是理解了
- 总算有点样子了!
- 总算发钱了!
- 总算轻松点了
- 总算快收工了。
- 总算回复了
- 总算有时间了
- 总算能写俩字儿了
- 总算有点回转了
- 线程、多线程与线程池总结
- 【NOIP2017提高A组集训10.22】公交运输
- 【1701H1】【穆晨】【171025】连续第十五天总结
- 【JZOJ5413】【NOIP2017提高A组集训10.22】清兰
- 【转】https单双向认证
- C++:函数求数根(总算写出来了。。。。)
- squirrel sql工具与hive的连接
- luogu1092[虫食算] 搜索
- noip数论复习总结
- redis添加缓存
- 洛谷 P1311 选择客栈
- 算法练习3
- 搭载samba服务器
- 263. Ugly Number