【New AKOJ】1151: 超级楼梯
2016-05-20 19:32
375 查看
1151: 超级楼梯
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1 Solved: 1
原题链接
Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output
对于每个测试实例,请输出不同走法的数量Sample Input
223Sample Output
12HINT
Source
#include<iostream> using namespace std; int C(int n,int m) { double f=1; while(m) { f*=(double)(n-m+1)/(double)m; m--; } return f; } int way_num(int M) { int sum=0; for(int i=0;i<=M+1;i+=2) { for(int j=0;j<=M;j++) { if(i+j==M) {sum+=C(i/2+j,j);break;} } } return sum; } int main() { int M,N; cin>>N; while(N) { cin>>M; cout<<way_num(M-1)<<endl; N--; } return 0; }
相关文章推荐