Problem J
2024-10-11 12:05:47
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2
题意:自己看题目吧,这么简单明了的题意0.0;
解题思路:没啥思路。。。。。。上学期做过的题,每次状态的转移都是上一层和上两层状态的和;
感悟:还能记得上学期的题,还行,但是更能理解状态转移的过程:
代码:
#include
#include
#define maxn 45
using namespace std;
int n,m,dp[maxn]={0};
void solve()
{
dp[1]=1;
dp[2]=1;
for(int
i=3;i<45;i++)
{
dp[i]=dp[i-1]+dp[i-2];//每次的状态转移都是前1层和前两层状态的和
}
}
int main()
{
//freopen("in.txt", "r", stdin);
solve();
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
printf("%d\n",dp[m]);
}
return
0;
}
#include
#define maxn 45
using namespace std;
int n,m,dp[maxn]={0};
void solve()
{
dp[1]=1;
dp[2]=1;
for(int
i=3;i<45;i++)
{
dp[i]=dp[i-1]+dp[i-2];//每次的状态转移都是前1层和前两层状态的和
}
}
int main()
{
//freopen("in.txt", "r", stdin);
solve();
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
printf("%d\n",dp[m]);
}
return
0;
}
最新文章
- Jeet – 先进,直观,灵活的 CSS 网格系统
- shell定时任务
- java8中的Stream
- 用Dalvik指令集写个java类
- struts2中的json
- hdu 2438Turn the corner 三分
- 【JAVA编码专题】总结
- 安全的PHP代码编写准则
- Clojure学习05:谓词函数
- 【转】 教你如何创建类似QQ的android弹出菜单
- vb.net
- Linux基础命令和NAT技术
- 学习CSS布局 - position例子
- Win10系统下编译OSG3.4
- Hadoop shell 一查就会
- 下载百度网盘破解 获得 所下载视频URL 粘贴到thunder
- 给大家分享下坐标转换的代码的JS和Python两个版本的源码【转】
- android httpclient 设置超时
- python----python使用mysql
- 51nod1254 最大子段和 V2 DP