![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递推
逆推的编程题和解答;
自律且高贵
喜欢和大家交朋友,谢谢关注!q:1551572177
展开
-
养兔子
养兔子Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。Input测试数据包括多组,每组一行,...原创 2018-04-09 22:26:50 · 131 阅读 · 0 评论 -
爬楼梯
爬楼梯Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?Input输入包含多组测试数据,对于每组测试数据:输入只有一行为一个正整数 n(1 ≤...原创 2018-04-09 22:36:57 · 143 阅读 · 0 评论 -
蟠桃记
蟠桃记Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候一共有多少...原创 2018-04-09 22:35:17 · 109 阅读 · 0 评论 -
C语言实验——拍皮球
C语言实验——拍皮球Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小瑜3岁了,很喜欢玩皮球,看来今后喜欢打篮球的^_^。最近她发现球从手中落下时,每次落地后反跳回原高度的一半,再落下,每次球落地时数球跳了几次,数到n次时爸爸在边上喊停,问小瑜现在球到底总共走了多少距离,小瑜故作沉思状,爸爸...原创 2018-04-09 22:33:47 · 591 阅读 · 0 评论 -
考新郎
考新郎Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit StatisticProblem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并...原创 2018-04-09 22:32:15 · 125 阅读 · 0 评论 -
三国佚事——巴蜀之危
三国佚事——巴蜀之危Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜...原创 2018-04-09 22:31:06 · 119 阅读 · 0 评论 -
骨牌铺方格
骨牌铺方格Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit StatisticProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格...原创 2018-04-09 22:30:07 · 179 阅读 · 0 评论 -
猴子分桃
猴子分桃Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。第二个猴子来了,它把桃子分成...原创 2018-04-09 22:29:00 · 585 阅读 · 0 评论 -
母牛的故事
母牛的故事Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<...原创 2018-04-09 22:28:07 · 144 阅读 · 0 评论 -
马拦过河卒
马拦过河卒Time Limit: 3000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)...原创 2018-04-09 22:37:47 · 848 阅读 · 0 评论