递推与递归
文章平均质量分 54
张大蛋嘻
.......
展开
-
C语言 递推与递归 C/C++经典程序训练2---斐波那契数列
C/C++经典程序训练2---斐波那契数列Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n数列:f1=f2==1; fn=fn-1+fn-2(n>=3)。Input输入原创 2018-01-23 09:40:12 · 1601 阅读 · 0 评论 -
C语言 递推与递归
蟠桃记 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候一共有多少个桃子? Inpu...原创 2018-03-29 20:24:35 · 1685 阅读 · 0 评论 -
C语言 递推与递归 马拦过河卒
马拦过河卒 Time Limit: 3000 ms Memory Limit: 65536 KiBProblem Description 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15...转载 2018-03-29 20:06:55 · 4289 阅读 · 0 评论 -
C语言 递推与递归 万世不竭
万世不竭 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description古人云:一尺之棰,日折其半,万世不竭。意思是说一尺长的短木棍,每天将其折成两半,那么一万年也折不完。说的非常有道理,但是如果我们设置一个最小单位的话,比如木棍小于 4cm 就视为不存在的,是可以折完的。但是我们需要折多少次,才...原创 2018-02-03 15:27:36 · 456 阅读 · 0 评论 -
C语言 递推与递归 三国佚事——巴蜀之危
三国佚事——巴蜀之危Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事原创 2018-01-23 19:04:24 · 337 阅读 · 0 评论 -
C语言 递推与递归 Fighting_小银考呀考不过四级
Fighting_小银考呀考不过四级Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description四级考试已经过去好几个星期了,但是小银还是对自己的英语水平担心不已。小银打算好好学习英语,争取下次四级考试和小学弟小学妹一起拿下它!四级考试的时候,监考老师会按考号分转载 2018-01-23 19:54:05 · 168 阅读 · 0 评论 -
C语言 递推与递归 M--二分查找
M--二分查找Time Limit: 600MS Memory Limit: 65536KBSubmit StatisticProblem Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入原创 2018-01-23 15:23:08 · 340 阅读 · 0 评论 -
C语言 递推与递归 数据结构实验之排序八:快速排序
数据结构实验之排序八:快速排序Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随原创 2018-01-23 14:34:04 · 630 阅读 · 0 评论 -
C语言 递推与递归 汉诺塔
汉诺塔Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一原创 2018-01-23 11:07:09 · 581 阅读 · 0 评论 -
C语言 递推与递归 骨牌铺方格
骨牌铺方格Time Limit: 1000MS Memory Limit: 32768KBSubmit StatisticProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包原创 2018-01-23 10:03:55 · 1752 阅读 · 0 评论 -
C语言 递推与递归 母牛的故事
母牛的故事Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0Output原创 2018-01-23 09:41:40 · 2025 阅读 · 1 评论