链接:https://www.nowcoder.com/acm/contest/90/A
来源:牛客网
题目描述
小明在坐景驰科技研发的无人车到达了目的地。
景驰科技(JingChi.ai)是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。
从无人车下来以后,小明看到了一个长长的楼梯。
有一个n级台阶的楼梯,小明一次可以向上跳1步,两步,甚至是n步,请问小明跳到n级台阶有多少种跳法?
输入描述:
第一行输入一个整数t,代表有t组样例:( T<=30)
接下来的t行,都用一个整数n,表示楼梯有n级台阶( 1<=n<=30)
输出描述:
输出跳到第n级台阶有多少种跳法
示例1
输入
1
1
输出
1
很简单的一道题,每一步可以跳1到N步,问你跳到第N阶台阶共有多少种跳法
这一题使用DP能够很快的解决
不过这里需要特别注意循环输入的问题,每一次循环的时候都要记住要把数组初始化为0,所有的变量都要重新初始化一遍
#include <iostream>
using namespace std;
int dp[31] ={0};
int main()
{
dp[0]=1;
dp[1]=1;
dp[2]=2;
int t;
int n;
int tmp;
cin>>t;
while(t--)
{
cin>>n;
for(int i=3;i<=n;i++)
dp[i]=0;
for(int i=3;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
dp[i]+=dp[i-j];
}
}
cout<<dp[n]<<endl;
}
return 0;
}