问题 C: 跳台阶

题目描述

小明在坐中南大学研发的无人车到达了目的地。
中南大学有着出色的人工智能研究。它将打造面向中国市场的全无人驾驶。
从无人车下来以后，小明看到了一个长长的楼梯。
有一个n级台阶的楼梯，小明一次可以向上跳1步，两步，甚至是n步，请问小明跳到n级台阶有多少种跳法？

输入

第一行输入一个整数t，代表有t组样例:（ T<=30）
接下来的t行，都用一个整数n，表示楼梯有n级台阶（ 1<=n<=30）

输出

输出跳到第n级台阶有多少种跳法

样例输入

1
1

样例输出

题目解析

可以先列出前面几次的跳法总数，然后寻找规律即可
例如 1：1
2：1+1=2
3：1+2+1=4
4：1+3+3+1=8
5：1+4+6+4+1=16
…
实际上可以知道该题其实就是求杨辉三角形的一列的数之和，从以上例子可以知道，一列之和为2的n-1次方。

#include <stdio.h>
int main(void){int n,t,sum=1,i;while(~scanf("%d",&t)){while(t--){scanf("%d",&n);for(i=1;i<n;i++){sum*=2;}   printf("%d\n",sum);sum=1;
}
} return 0;
}

AC代码如上。（如有错误，希望指正）

CSU2020期中测试模拟题1 问题 C: 跳台阶相关推荐

CSU2020期中测试模拟题1 问题 B: 小帅要缴税
问题 B: 小帅要缴税题目描述今天终于到了发第一桶金的日子了,小帅兴高采烈的看着这个月到手的a元工资,突然想起自己也要开始纳税了.税率表如下,请问小帅交完税,还剩多少钱? 输入多组样例,每个测试 ...
CSU2020期中测试模拟题2 问题 B: 字母圣诞树
问题 B: 字母圣诞树题目描述打印一个字母圣诞树. 输入多组样例,第一行为样例的个数,接下来每个样例是一个大写英文字母,占一行. 输出输出对应的字母圣诞树,每行末尾没有空格,每个圣诞树的最后一 ...
CSU2020期中测试模拟题2 问题 E: 勾股数
问题 E: 勾股数题目描述勾股数是指满足a2+b2=c2的正整数,比如最有名的"勾三股四弦五". 现在给你两个正整数,请问是否存在另外一个正整数,使其成为"勾股数&q ...
CSU2020期中测试模拟题1 问题E：小帅的字符串
问题 E: 小帅的字符串题目描述小帅有一个字符串,但是他接到一个老师的任务 1.如果字符串中的字符为大写字母,则转换为小写字母 2.如果字符串中的字符为小写字母,则直接输出 3.如果字符串中的字符 ...
东财网络学校计算机统考真题,东北财经大学网络教育学院高中起点计算机基础入学测试模拟题(一)...
报读东北财经大学网络教育学院,除符合免试条件的考生外,都需要参加学校组织的入学测试,以下为东北财经大学网络教育学院高中起点计算机基础入学测试模拟题. 东北财经大学网络教育学院高中起点计算机基础入学测试 ...
计算机CCT考试模拟操作题,基础计算机cct模拟测试模拟题.doc
基础计算机cct模拟测试模拟题一.单选 1. 用计算机进行图书资料的检索,该计算机应用属于 A. 数据处理 B. 自动控制 C. 辅助设计 D. 科学计算 8. 下列图标不会出现在"控制面 ...
安徽省计算机学业水平试题,安徽省信息技术学业水平测试模拟题二（含答案）.docx...
安徽省信息技术学业水平测试模拟题二(含答案).docx 文档编号:1114848 文档页数:16 上传时间: 2020-07-24 文档级别:普通资源文档类型:docx 文档大小:51.89KB 安 ...
Scratch青少年编程能力等级测试模拟题（四级）
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 我们将有关编程题目的教学视频已经发布到抖 ...
Scratch青少年编程能力等级测试模拟题（三级）
青少年编程竞赛交流群已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 微信后台回复"资料下载" ...

CSU2020期中测试模拟题1 问题 C: 跳台阶