摘要: 总时间限制: 1000ms 内存限制: 65536kB 描述 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级 也可以第一次走两级,第二次走一级,一共3种方法。 输入 输入包含若干行,每行包含一个正整数N 阅读全文
posted @ 2018-11-08 15:46 xyee 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 总时间限制: 1000ms 内存限制: 65536kB描述树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级也可以第一次... 阅读全文
posted @ 2018-11-08 15:46 xyee 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 总时间限制: 1000ms 内存限制: 65536kB 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。 阅读全文
posted @ 2018-11-08 15:35 xyee 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 对于n个盘子,m个苹果,我们要么在每个盘子上都放苹果,要么至少有一个盘子不放。一个盘子不放就是f(m,n-1),全部都放的时候苹果就变成了n-m个,但是盘子的数目是不变的,因为此时还没有产生方案数,都放也等于不... 阅读全文
posted @ 2018-11-08 15:35 xyee 阅读(96) 评论(0) 推荐(0) 编辑