
递归求解
文章平均质量分 65
小小为水
我在通往牛B的道路上一路狂奔
展开
-
杭电oj——小蜜蜂有感
一只小蜜蜂... Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数原创 2014-02-21 13:30:34 · 824 阅读 · 0 评论 -
大斐波那契数列(C++类)
Problem E: 大斐波那契数列Description斐波那契数列,又称黄金比例数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F[0]=0,F[1]=1,F[n]=F[n-1]+F[n-2](n>=2,n∈N*)。总之斐波纳契数列有很多应用,现在你能用类的方法实现吗?Input没有输入原创 2014-04-02 15:57:40 · 2858 阅读 · 0 评论 -
逆置线性表(线性表)
Problem A: 逆置线性表(线性表)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 228 Solved: 118[Submit][Status][Web Board]Description(线性表)请写一个算法将顺序存储结构的线性表(a1...an)逆置为(an...a1)。Input输入长度n原创 2014-03-23 12:18:37 · 3915 阅读 · 0 评论 -
母牛的故事
Problem I: 母牛的故事Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 295 Solved: 107[Submit][Status][Web Board]Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Inp转载 2014-03-08 20:13:17 · 744 阅读 · 0 评论 -
母牛的故事
母牛的故事 Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。 Output对于每个测试实例,输出在第n年的时候母牛的数量。每个原创 2014-03-24 18:37:44 · 983 阅读 · 0 评论 -
超级楼梯
超级楼梯 Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1Output对于每个测试实例,请输出不同走法的数量 Sample Input223Sample Ou原创 2014-03-24 19:01:58 · 823 阅读 · 0 评论 -
不容易系列之一
不容易系列之一 Problem Description大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!转载 2014-03-24 20:15:18 · 544 阅读 · 0 评论