NOJ - 2070 马尔扎哈的疑惑
来源:互联网 发布:戴森无叶风扇 知乎 编辑:程序博客网 时间:2024/04/30 11:30
马尔扎哈的疑惑
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 287 测试通过 : 92
比赛描述
众所周知,虚空先知马尔扎哈的被动技能可以召唤宠物用来辅助战斗,但可惜的是,宠物数量最多只能有3个,显然,这不够强力。
最近,通过马尔扎哈的不懈努力,终于改进了这个技能——他第1秒时只有一个宠物,该宠物每过一秒又可以生出一个新宠物,而新宠物从他出生的第3秒开始,每过一秒也可以生出一个新宠物,新的宠物也以此类推。请问,在第n秒时,马尔扎哈总共有多少个宠物?
输入
先输入一个正整数T,表示样例个数,1≤T≤100;
对于每一个测试样例,输入一个正整数n,表示第n秒,1≤n≤55。
输出
对于每一个测试样例,输出第n秒时,马尔扎哈拥有的宠物数。
题目保证结果在int范围内。
样例输入
2
4
5
样例输出
4
6
#include <iostream>#include <cstdio>using namespace std;int a[110]={0,1,2,3};int main(){ for(int i=4;i<=110;i++) { a[i]=a[i-1]+a[i-3]; } int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); printf("%d\n",a[n]); } return 0; }
0 0
- NOJ - 2070 马尔扎哈的疑惑
- 南邮 OJ 2070 马尔扎哈的疑惑
- 马尔扎哈的疑惑
- noj 吝啬的国度
- Noj
- noj一道简单的数学题
- NOJ 20 吝啬的国度
- NOJ[1397] 绳子的长度
- NOJ上的大数相加
- 南邮NOJ整除的尾数
- 水NOJ FREETALK的小游戏
- DecimalFormat的疑惑
- 对黑洞的疑惑
- 对Malloc的疑惑!
- DecimalFormat的疑惑
- 五行代码的疑惑
- 关于教育质量的疑惑
- vc++的疑惑!
- NOJ - 1009 2的N次方
- 屏幕分辨率等级
- 单链表C/C++实现
- PHP中的流程控制
- 优秀开源项目SwipeLayout的使用
- NOJ - 2070 马尔扎哈的疑惑
- HTML5书写规范
- 关于“幽灵架构”的补充说明3:为什么不会产生“循环引用”
- ssh中jndi的配置(struts2.4.1+spring4.1.5+4.3.10+tomcat7)
- NOJ - 1093 阶乘之和
- hadoop集群搭建HDFS、HA、 YARN
- Scala学习9之产生随机数并写入到文件中
- 零编程经验的我是如何找到工作的
- spring +mybatis整合