
递推递归
菜圾
Hi, it's your Accepted !
展开
-
M 数值分解
Description对一个自然数N ( 1 Input输入数据有多组,每组占一行,每行包含一个自然数N(1 Output对每组输入,输出有2行。第一行是N分解出的所有数字,以空格分隔,最后一个数字后也有空格;第二行是N分解出的所有数字的个数、乘积。Sample Input202428Sample Output3 3 3 3 3 3 27 1458原创 2017-03-20 18:36:38 · 307 阅读 · 0 评论 -
16级暑假练习赛二--F
Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers that原创 2017-08-15 19:32:50 · 317 阅读 · 0 评论 -
B-王小二切饼
Description王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1Input输入切的刀数n。Output输出为切n刀最多切的饼的块数。Sample Input100Sample Output5051 解题思路:原创 2017-03-19 15:07:30 · 1241 阅读 · 0 评论 -
递归递推练习专题总结
递推递归是比较重要的一部分内容,但有些问题理解起来比较抽象。最主要最困难的就是找到关系式,一旦找到关系式用代码实现起来就非常简洁了。遇到递归递推的题目,要先明确用递归递推的方法来解题否则用其它方式将更为繁琐。还有就是预处理,在很多递推的题目中用预处理,能大大节省时间和空间。递归一般经常用函数来实现,通过函数的调用得到结果。1.递归算法 程序直接或间接调用自身的编程技巧称为递归原创 2017-04-02 09:50:37 · 481 阅读 · 0 评论 -
N - 青蛙过河
Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石头 L 上,按编号一个落一个,小的落在大的上面-----不允许大的在小的上面。 4)在小溪中有S个石柱、有y片荷叶。 5)规定:溪中的每个原创 2017-03-25 18:26:39 · 413 阅读 · 0 评论 -
H - 三国佚事——巴蜀之危
Description话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书信。可想,这战事多变,丞相运筹 帷幄,给诸多烽火台定下不同计策,却也实属不易。 谁成想这送信小厮竟原创 2017-03-25 16:27:53 · 446 阅读 · 0 评论 -
D - 汉诺塔系列1
Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系:n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cq计算所有会产生的系列总数。Inpu原创 2017-03-22 20:54:52 · 358 阅读 · 0 评论 -
J - 数学黑洞
Description任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差是还是自然数,将差的各数字再重新排列,又形成一个最大数和最小数,最大数和最小数相减,其差还是自然数。反复进行,直到差是一个神秘数6174(数学黑洞)结束。I原创 2017-03-22 19:00:46 · 333 阅读 · 0 评论 -
G - Fighting_小银考呀考不过四级
Description四级考试已经过去好几个星期了,但是小银还是对自己的英语水平担心不已。小银打算好好学习英语,争取下次四级考试和小学弟小学妹一起拿下它!四级考试的时候,监考老师会按考号分配固定的座位,但唯一不变的是每两个人之间肯定至少会留下两个空座位,原因相信大家都懂得。那么问题来了,我们现在只关注教室里的一排座位,假设每排有n个座位,小银想知道这一排至少坐一个人的前原创 2017-03-21 20:05:25 · 305 阅读 · 0 评论 -
O - 螺旋方阵
Descriptionn×n的螺旋方阵当n=5和n=3时分别是如下的形式 请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。Input输入第一行为整数m(0<m<10),代表有m组输入; 接下来是m行数据,每行输入一个n(0<n<11)。Output按照输入的次序,依次输出原创 2017-03-28 20:53:09 · 412 阅读 · 0 评论 -
P - 二分查找
Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 再接下来的一行包含一个正整数q(1 再接下来的q行,每行包含一个正整数x。Output原创 2017-03-28 19:50:29 · 444 阅读 · 0 评论 -
L - 马拦过河卒
Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不原创 2017-03-27 23:21:26 · 266 阅读 · 0 评论 -
I-蟠桃记
Description孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候一共有多少个桃子?Input输入数据有多组,每组占一行,包含一个正整数n(1≤n≤30),表示只剩下一个桃子的时候原创 2017-03-19 15:36:15 · 316 阅读 · 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). Inpu原创 2017-03-19 15:27:08 · 297 阅读 · 0 评论 -
E-养兔子
Description一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是一天。某人领养了一对小兔子,一公一母,请问第N天以后,他将会得到多少对兔子。Input测试数据包括多组,每组一行,为整数n(1≤n≤90)。 输入以0结束。Output对应输出第n天有几对兔子(假设没有兔子死亡现象,而且是一夫一妻原创 2017-03-19 15:22:49 · 1221 阅读 · 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 其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。原创 2017-03-19 15:15:51 · 313 阅读 · 0 评论 -
A-母牛的故事
Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0Output对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。Sampl原创 2017-03-19 14:58:03 · 514 阅读 · 0 评论 -
K-加强斐波那契
Description对于斐波那契数列想必各位已经见过了。这里给出一个加强版。F[i] = i (i F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);Input多组输入。每组输入一个整数n (1Output每组数据输出一个整数,代表F[n]。Sample Input原创 2017-03-19 17:31:44 · 297 阅读 · 0 评论 -
(计蒜客 31453)ACM-ICPC 2018 徐州赛区网络预赛 - A. Hard to prepare - (计数&递归)
题目链接:https://nanti.jisuanke.com/t/31453题解参考自:https://blog.youkuaiyun.com/Jaihk662/article/details/82561427题意:n个数字排成一圈,每个数字范围[0, ],问有多少种不同的序列满足对于所有相邻的两个数字,它们异或值不能为,其中第一个数字和最后一个数字也算相邻。(0<n,k≤1e6) .解析...原创 2018-09-09 21:36:56 · 885 阅读 · 2 评论