ZZULIOJ 2121
来源:互联网 发布:注册淘宝账号需要什么 编辑:程序博客网 时间:2024/06/05 04:02
2121: 爬楼梯
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 292 Solved: 148
SubmitStatusWeb Board
Description
小时候,我只能一阶一阶得爬楼梯,
后来,我除了能一次爬一阶,还可以一次爬两阶,
到现在,我最多一次可以爬三阶。
那么现在问题来了,我想爬上n层楼,相邻楼层之间有一段楼梯,虽然我一次可以爬1个台阶、2个台阶和3个台阶,但是我在i与i+1层之间的楼梯上时,我不能跨越到i+1与i+2层之间的楼梯。现在有个n层的楼,知道每一段楼梯的阶数,我想知道,如果我只会往上走,并且忽略其他不在楼梯上的其他移动,共有多少种方案可以到达第n层。
Input
第一行一个整数T(0<T<=50)表示有多少组样例。
对于每一组样例:
第一行一个n(1<n<=50)表示有多少层楼。
接下来一行,包括n-1个整数xi(0<xi<=20),由下到上依次表示每段楼梯的长度。
Output
对于每组数据,输出一行表示共有多少种方案。由于答案较大,所以输出答案请对10007取模。
Sample Input
2
2
3
4
4 5 6
Sample Output
4
2184
数学题,找规律,最终的规律的是a[i]=a[i-1]+a[i-2]+a[i-3];
#include<bits/stdc++.h>using namespace std;int main(){ int n; int b[51]; int a[21]; a[0]=1; a[1]=1; a[2]=2; for(int i=3;i<=20;i++) { a[i]=a[i-3]+a[i-2]+a[i-1]; } scanf("%d",&n); int sum,m; while(n--) { scanf("%d",&m); sum=1; for(int i=1;i<m;i++) { scanf("%d",&b[i]); sum=sum*a[b[i]]; if(sum>10007) { sum=sum%10007; } } printf("%d\n",sum); } return 0;}
0 0
- ZZULIOJ 2121
- zzulioj--1816
- ZZULIOJ--1798
- zzulioj-1895
- zzulioj-1899
- ZZULIOJ-1894
- 【zzulioj 1922】
- 【zzulioj 1921 】
- zzulioj 1919
- zzulioj 1875
- ZZULIOJ 2123
- ZZULIOJ 2126
- zzulioj 2134
- 【ZZULIOJ 】 几道水题
- zzulioj 2174
- ZZULIOJ 1726: 迷宫
- zzulioj 1726: 迷宫
- zzulioj 1734: 堆 【dfs】
- Javascript冒泡事件学习
- mtklog结构及分析
- 你真的会用Gson吗?Gson使用指南(四)
- ajax返回数据成功,却进入error方法
- source insight怎样恢复默认界面设置
- ZZULIOJ 2121
- 夜神模拟器连接Android Studio测试
- log4j输出到日志文件乱码
- 安卓 webview加载h5界面无响应
- VIM的列编辑
- 高仿美团客户端 React-Native版,支持iOS、Android
- 查找出数组中符合某一条件的数组索引
- Webx框架:ResourceLoader(转载)
- Android 4.0 Launcher2源码分析——Launcher内容加载详细过程