《递归递推练习》
qinglys
这个作者很懒,什么都没留下…
展开
-
《递归递推练习》N - 青蛙过河
原题 Description 1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石头 L 上,按编号一个落一个,小的落在大的上面—–不允许大的在小的上面。 4)在小溪中有S个石柱、有y片荷叶。 5)规定:溪中的每原创 2017-04-05 21:50:30 · 277 阅读 · 0 评论 -
《递归递推练习》B - 王小二切饼
原题 Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?” Input 输入切的刀数n。 Output 输出为切n刀最多切的饼的块数。思路 递推: 1:2 2:4 3:7 4:11 即:第N刀有(n*(n+1))/2+1块。AC代码#include<bits/原创 2017-03-31 16:50:47 · 1007 阅读 · 0 评论 -
《递归第推练习》D - 汉诺塔系列1
原题 Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系: n=m+p+q a1>a2>…>am b1>b2>…>bp c1>c2>…>cq 计算所有会产生的系列总数。 Input原创 2017-03-31 17:05:02 · 211 阅读 · 0 评论 -
《递归递推练习》E - 养兔子
原题 Description 一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。 Input 测试数据包括多组,每组一行,为整数n(1≤n≤90)。 输入以0结束。 Output 对应输出第n天有几对兔子原创 2017-03-31 17:13:04 · 355 阅读 · 0 评论 -
《递归递推练习》F - 计算组合数
原题 Description 计算组合数。C(n,m),表示从n个数中选择m个的组合数。 计算公式如下: 若:m=0,C(n,m)=1 否则, 若 n=1,C(n,m)=1 否则,若m=n,C(n,m)=1 否则 C(n,m) = C(n-1,m-1) + C(n-1,m). Input原创 2017-03-31 17:17:12 · 621 阅读 · 0 评论 -
《递归递推练习》G - Fighting_小银考呀考不过四级
原题 Description 四级考试已经过去好几个星期了,但是小银还是对自己的英语水平担心不已。 小银打算好好学习英语,争取下次四级考试和小学弟小学妹一起拿下它! 四级考试的时候,监考老师会按考号分配固定的座位,但唯一不变的是每两个人之间肯定至少会留下两个空座位,原因相信大家都懂得。 那么问题来了,我们现在只关注教室里的一排座位,假设每排有n个座位,小银想知道这一排至少原创 2017-03-31 17:22:13 · 245 阅读 · 0 评论 -
《递归递推练习》H - 三国佚事——巴蜀之危
原题 Description 话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书信。可想,这战事多变,丞相运筹 帷幄,给诸多烽火台定下不同计策,却也实属不易。 谁成想原创 2017-03-31 17:44:19 · 255 阅读 · 0 评论 -
《递归递推练习》I - 蟠桃记
原题 Description 孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候一共有多少个桃子? Input 输入数据有多组,每组占一行,包含一个正整数n(1≤n≤30),表示只剩下一个桃子的时候是在原创 2017-03-31 18:18:14 · 599 阅读 · 0 评论 -
《递归递推练习》J - 数学黑洞
原题 Description 任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差还是自然数,将差的各数字再重新排列,又形成一个最大数和最小数,最大数和最小数相减,其差还是自然数。反复进行,直到差是一个神秘数6174(数学黑洞)结束。 In原创 2017-03-31 18:40:48 · 202 阅读 · 0 评论 -
《递归递推练习》K - 们--加强斐波那契
原题 Description 对于斐波那契数列想必各位已经见过了。这里给出一个加强版。 F[i] = i (i <= 3); F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4); Input 多组输入。每组输入一个整数n (1<= n && n <= 30)。 Output 每组数据输出一个整数,代表F[n]。思路 预处理,原创 2017-03-31 18:44:28 · 243 阅读 · 0 评论 -
《递归递推练习》M - 数值分解
原题 Description 对一个自然数N ( 1 <= N <= 50 ) ,N可以分解成若干个数字(数字可以是1,2,3,….,9)之和,问题是如何分解能使这些数字的乘积最大。 Input 输入数据有多组,每组占一行,每行包含一个自然数N(1 <= N <= 50)。输入文件直到EOF为止! Output 对每组输入,输出有2行。第一行是N分解出的所有数字,以原创 2017-04-05 21:40:13 · 218 阅读 · 0 评论 -
《递归递推练习》C - 递归的函数
原题 Description 给定一个函数 f(a, b, c): 如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1; 如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20); 如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c); 其它原创 2017-03-31 16:56:07 · 349 阅读 · 0 评论