随笔分类 - 递归
摘要:题目描述 关于把整数N由十进制转化为R进制,我们习惯用的办法是“除R倒取余”,这种方法需要用N反复对R进行除法操作,并在做除法操作的时候记录每个余数,最后反序输出。实际上,关于进制转换,用递归的方法求解会更加简洁明了,你知道怎么做么? 输入 两个正整数N,R。1 using namespace st
阅读全文
摘要:c++ 归并排序 输入输出格式 输入格式: 第11行为一个正整数NN,第22行包含NN个空格隔开的正整数a_ia i ,为你需要进行排序的数,数据保证了A_iA i 不超过10000000001000000000。 输出格式: 将给定的NN个数从小到大输出,数之间空格隔开,行末换行且无空格。
阅读全文
摘要:组合 题目描述 已知一个一维数组a[1..n](n using namespace std; int nums[101]; int n; //数组元素个数 int m; //数组中存在n个元素和为m bool flag; void sum(int n,int m) //求数组中是否存在一些元素和等于
阅读全文
摘要:c++解决汉诺塔问题 题目描述 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 这是一个著名的问题,几乎所有的教材上都有这
阅读全文
摘要:c++2的幂次方 题目描述 任何一个正整数都可以用2的幂次方表示。 同时约定用括号来表示方次,即a的b次,可以表示为a(b)。 由此可知,137可以表示为: 2(7)+2(3)+2(0) 进一步: 7=2(2)+2+2(0)(2的1次用2表示) 3=2+2(0) 所以137可以表示为: 2(2(2
阅读全文