hdu-2048-超级楼梯
2018-03-29 15:57
323 查看
原文链接:hdu-2048-超级楼梯
原文:
Total Submission(s): 70456 Accepted Submission(s): 35923
[align=left]Problem Description[/align]有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
[align=left]Input[/align]输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
4000
[align=left]Output[/align]对于每个测试实例,请输出不同走法的数量
[align=left]Sample Input[/align]2
2
3
[align=left]Sample Output[/align]1
2
AC代码:#include<iostream>
using namespace std;
int arr[45];
void f(int n)
{
arr[1]=0,arr[2]=1,arr[3]=2;
for(int i=4;i<=40;i++)
arr[i]=arr[i-1]+arr[i-2];
}
int main()
{
int n,m;
f(40);
cin>>n;
while(n--)
{
cin>>m;
cout<<arr[m]<<endl;
}
return 0;
}
原文:
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70456 Accepted Submission(s): 35923
[align=left]Problem Description[/align]有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
[align=left]Input[/align]输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
4000
[align=left]Output[/align]对于每个测试实例,请输出不同走法的数量
[align=left]Sample Input[/align]2
2
3
[align=left]Sample Output[/align]1
2
AC代码:#include<iostream>
using namespace std;
int arr[45];
void f(int n)
{
arr[1]=0,arr[2]=1,arr[3]=2;
for(int i=4;i<=40;i++)
arr[i]=arr[i-1]+arr[i-2];
}
int main()
{
int n,m;
f(40);
cin>>n;
while(n--)
{
cin>>m;
cout<<arr[m]<<endl;
}
return 0;
}
相关文章推荐
- HDU 2041 超级楼梯
- hdu 2041 超级楼梯
- hdu 2041 超级楼梯.20140728.cpp
- HDU 2041 超级楼梯
- HDU:2041 超级楼梯(规律)
- hdu 2041 超级楼梯
- 超级楼梯 HDU - 2041
- ACM刷题之HDU————超级楼梯
- 超级楼梯 HDU-2041
- HDU 2041:超级楼梯
- HDU 2041 超级楼梯
- hdu 2041:超级楼梯(水题,递归)
- HDU_2041 超级楼梯
- HDU 2041 超级楼梯(递推)
- HDU 2041 超级楼梯
- HDU 2041--超级楼梯(递推求解)
- hdu 2041 超级楼梯(简单dp 0/1背包变形)
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- HDU(2041) (超级楼梯)