//有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级//或二级,要走上第M级,共有多少种走法? ...
分类:
其他好文 时间:
2016-06-11 18:53:50
阅读次数:
170
Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 2 #include 3 #include 4 using namespace std;...
分类:
其他好文 时间:
2015-11-12 13:33:42
阅读次数:
284
dp[i] = dp[i-1] + dp[i-2] 从第i-1阶跨1级上到第i阶 + 从第i-2阶跨2级上到第i阶#include #include using namespace std;int dp[50];int main(){ dp[2] = 1; dp[3] = 2; ...
分类:
其他好文 时间:
2015-09-08 22:00:45
阅读次数:
162
记录点滴。 1 /* 2 2015.6 HT 3 ACM Work_4 4 5 */ 6 #include 7 #include 8 using namespace std; 9 10 /* 11 超级楼梯 12 一楼梯共M级,刚开始在第一级,每次只能跨上一级或二级 1...
分类:
其他好文 时间:
2015-06-08 23:10:53
阅读次数:
336
问题:
递归算法,此类题没有思路时可以多算组数据看其中的规律。
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36835 Accepted Submission(s): 18920
Prob...
分类:
编程语言 时间:
2015-05-29 14:03:03
阅读次数:
142
原题Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1void zou(int);int p=0;int main(){ i...
分类:
其他好文 时间:
2015-05-18 20:12:02
阅读次数:
118
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36582 Accepted Submission(s): 18790
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级...
分类:
其他好文 时间:
2015-05-08 14:54:49
阅读次数:
117
推公式得出斐波那契数列
#include
__int64 dp[60];
int main(){
int n;
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
int a,b,T;
scanf("%d",&T);
while(T--){
scanf("%d%d",&a,&b);
if(a>b){...
分类:
其他好文 时间:
2015-04-19 08:55:50
阅读次数:
172
Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1
Output 对于每个测试实例,请输出不同走法的数量
Sample Input 2
2
3
Sample Output 1
2
Au...
分类:
其他好文 时间:
2015-02-23 15:31:03
阅读次数:
198