链接:
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级台阶有多少种跳法
思路一:
和这个题很类似,http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=76,
此题是上一个或者两个台阶,so,a[i]=a[i-1]+a[i-2];
而这一题所说的是,可以上n个台阶,那么a[i]==前n项的和,代码如下:
#include <iostream>
#include<stdio.h>
using namespace std;
long long a[100];
int main()
{
a[1]=1ll;
a[2]=2ll;
a[3]=4ll;
for(int i=4;i<=30;i++)
{
a[i]=1ll;
for(int j=1;j<i;j++)
{
a[i]+=a[j];
}
}
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%lld\n",a[n]);
}
return 0;
}
思路二,通过找规律可以发现,1----1 2----2 3----4 4------8
即 1----2^0 2----2^1 3----2^2 4----2^3
#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int t=pow(2.0,n-1);
printf("%d\n",t);
}
return 0;
}