SDAU 课程练习3 递推大汇总
来源:互联网 发布:万得股票软件mac版本 编辑:程序博客网 时间:2024/06/05 10:23
Problem J
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 14 Accepted Submission(s) : 9
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12
递推,f n = f n-1 + f n-2
Problem K
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 23 Accepted Submission(s) : 10
Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。<br>其中,蜂房的结构如下所示。<br><img src=../data/images/C40-1001-1.jpg><br>
Input
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。<br>
Output
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。<br>
Sample Input
21 23 6
Sample Output
13
一样递推 同上
Problem L
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 35 Accepted Submission(s) : 16
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br>例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:<br><img src=../data/images/C40-1003-1.jpg>
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。<br>
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。<br>
Sample Input
132
Sample Output
132
也是递推, f n = f n-1 +f n- 2
Problem M
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 20 Accepted Submission(s) : 16
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。<br>n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。<br>每个输出占一行。
Sample Input
2450
Sample Output
246
f n = f n -1 + f n - 3
代码就不贴了,
0 0
- SDAU 课程练习3 递推大汇总
- SDAU 课程练习3 1001
- SDAU 课程练习3 1002
- SDAU 课程练习3 1003
- SDAU 课程练习3 1004
- SDAU 课程练习3 1005
- SDAU 课程练习3 1008
- SDAU 课程练习3 1009
- SDAU 课程练习3 1014
- SDAU 课程练习3 1015
- SDAU 课程练习3 1016
- SDAU 课程练习3 1017
- SDAU 课程练习3 1018
- SDAU 课程练习3 1019
- SDAU 课程练习3 1020
- SDAU 课程练习3 1021
- SDAU 课程练习3 1023
- SDAU 课程练习3 1024
- 时间复杂度和空间复杂度详解
- js截断字符串
- AFNetworking的POST 、GET请求
- Linux下javaweb环境搭建
- homebrew升级PHP至5.6
- SDAU 课程练习3 递推大汇总
- test
- 第7讲 SQL语言复杂查询之-Theta-some与Theta-all
- MAC 系统快捷键
- 机器视觉开源代码集合
- DHCP协议原理及其实现流程
- Android Studio如何发布APK
- 【CSS】清浮动的10种方法与利弊分析
- java keylistener 问题