![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计--递推
小自洽
孤独患者
展开
-
递推之王小二切饼
王小二切饼Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?” Input输入切的刀数n。 Output输出为切...原创 2018-03-18 22:14:15 · 588 阅读 · 0 评论 -
递推之折线分割平面
折线分割平面Time Limit: 1000 ms Memory Limit: 32768 KiB Submit Statistic Discuss Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 ...原创 2018-03-20 23:01:22 · 300 阅读 · 0 评论 -
递推之马拦过河卒
马拦过河卒Time Limit: 3000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标...原创 2018-03-19 11:20:37 · 550 阅读 · 0 评论 -
递推之们--加强斐波那契
们–加强斐波那契Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description对于斐波那契数列想必各位已经见过了。这里给出一个加强版。F[i] = i (i <= 3);F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);...原创 2018-03-19 09:28:12 · 260 阅读 · 0 评论 -
递推之三国佚事——巴蜀之危
三国佚事——巴蜀之危Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,...原创 2018-03-19 09:23:06 · 241 阅读 · 0 评论 -
递推之Fighting_小银考呀考不过四级
Fighting_小银考呀考不过四级Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description四级考试已经过去好几个星期了,但是小银还是对自己的英语水平担心不已。 小银打算好好学习英语,争取下次四级考试和小学弟小学妹一起拿下它! 四级考试的时候,监考老师会按...原创 2018-03-19 08:49:51 · 422 阅读 · 0 评论 -
递推之爬楼梯
爬楼梯Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?Input输入包含多组测试数据,对于每组测...原创 2018-03-19 08:21:43 · 1460 阅读 · 0 评论 -
递归之骨牌铺方格
骨牌铺方格Time Limit: 1000 ms Memory Limit: 32768 KiB Submit Statistic Discuss Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含...原创 2018-03-18 23:38:08 · 936 阅读 · 0 评论 -
递推之猴子分桃
猴子分桃Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。...原创 2018-03-17 12:46:55 · 953 阅读 · 0 评论 -
递推之母牛的故事
母牛的故事Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一...原创 2018-03-10 21:21:11 · 635 阅读 · 0 评论 -
递推之养兔子
养兔子Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。Input...原创 2018-03-10 20:49:44 · 561 阅读 · 0 评论 -
递推之拍皮球
C语言实验——拍皮球 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 小瑜3岁了,很喜欢玩皮球,看来今后喜欢打篮球的^_^。最近她发现球从手中落下时,每次落地后反跳回原高度的一半,再落下,每次球落地时数球跳了几次,数到n次时爸爸在边上喊停,问小瑜现在球到底总共走了多少距离,...原创 2018-04-17 22:24:45 · 498 阅读 · 0 评论