zzuli 1981 赛前的准备--忙里偷闲 2/5

题目链接

题目描述

小明身为志愿者的一员，已经连续劳动了好长时间。趁着休息的时候，爱玩游戏的小明打开炉石传说，趁着休息的时间赶紧玩上一把。小明在玩的时候发现一个问题。
众所周知，奴隶主受到伤害后如果不死会召唤一个满血的奴隶主（每一个满血的奴隶主只有三点血）。现在假设场上可以存在无限个奴隶主，用旋风斩可以对所有奴隶主造成一点伤害，这样不死的奴隶主会再次召唤一个满血的奴隶主。假设场上只有一个奴隶主，现在问经过n次旋风斩场上有多少奴隶主。

输入

多组测试数据。
每组测试数据一个正整数n，表示经过n次旋风斩（0<=n<=1000）。

输出

对于每组测试数据，输出经过n次旋风斩场上的奴隶主的数量（结果对1000000007取余）。

样例输入

0
1

样例输出

1
2

题意看起来是一个模拟题，简单推算一下会发现到后边奴隶主会太多。那么还是先模拟一下吧，开了二百万的数组，每个元素代表一个奴隶主的血量，然后按照题意模拟，欸，怎么和斐波那契数列这么像，n>=3时，f(n)=f(n-1)+f(n-2);

OK，规律找出来了，这就是一道水题啦，速度过掉

#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;int a1[1011];int main()
{int n;a1[0]=1;a1[1]=2;a1[2]=4;for(int k=3; k<1004; k++){a1[k]=a1[k-1]+a1[k-2];a1[k]%=1000000007;}while(scanf("%d",&n)!=EOF)if(n>0)printf("%d\n",a1[n]);elseprintf("1\n");return 0;
}

2018年10月26号的题解，本周第二篇。

zzuli 1981 赛前的准备--忙里偷闲 2/5相关推荐

Kaggle比赛的进阶技巧和国内比赛前十套路
点击上方"Datawhale",选择"星标"公众号第一时间获取价值内容这是在图灵联邦社区分享的一期,分别从方法论(思考维度)和套路(tricks)两方面展开 ...
第十六届全国大学生智能车竞赛线上比赛-赛前开题
简介: 为了保证参加智能车竞赛线上比赛队伍所设计的赛道符合比赛标准,便于对赛道进行检查以及比赛时便于进行计分.本文给出了比赛前所有队伍进行赛前开题-也就是赛道审核的要求. 关键词: 智能车竞赛,赛道 ...
忙里偷闲看了几部片子
最近忙里偷闲看了几部片子: <梅兰芳>在影院看的,相当不错,但是黎明和陈红演得一般. <桃花运>一般般,情节还算搞笑,有几句台词估计会流行一阵子,葛大哥和范大姐实在不应该出现在 ...
全国大学生电子设计大赛赛前准备
何为电赛电子设计大赛是高校"四大赛"之一,每两年一次(逢单数年电子设计大赛举办). 竞赛大约于九月初举办,历时四天三晚. 大赛参赛者主要是高校本科学生(也有一部分高职学生),三人 ...
关于PHP默认Expires: Thu, 19 Nov 1981...的故事
为何PHP不设置Expires头的时候, 默认输出如下的缓存头呢?: Expires: Thu, 19 Nov 1981 08:52:00 GMT 答案来自stackoverflow : It's a ...
NOIP2020 赛前总结
没有一眼秒的题都必须对拍,这里对拍包括疯狂造小数据人工检查.所以不会的话放心打暴力吧,反正写出来了也要对拍. 码农题最后码.预估可能会失误,不要认为写一半就丢了很可惜,其他更可做的题没碰更可惜. 想起 ...
信息学奥赛一本通 1981：【18NOIP普及组】对称二叉树 | 洛谷 P5018【NOIP2018 普及组】对称二叉树
[题目链接] ybt 1981:[18NOIP普及组]对称二叉树洛谷 P5018[NOIP2018 普及组] 对称二叉树 [题目考点] 二叉树 [解题思路] 先求出二叉树中各子树的结点数遍历二叉树 ...
1981年长城一元硬币值钱吗？
1981年年号的长城一元流通硬币值钱吗?个人的看法是:装帧在1981年年度<中国硬币>里的精制币很值钱,公开发行并投放市场流通使用的普制币就说不上值钱了. 长城一元硬币属于人民币第二套流通 ...
这心态也太好了！阿水赛前与kid双排狂说骚话：赢了血赚输了不亏
终于万众期待的英雄联盟LPL夏季赛决赛的日子终于到了,要说到RNG和IG这两支队伍,其实真的蛮有"渊源"的,IG在去年春季赛2:3败给RNG之后,今年在the shy回归之后势在复 ...

zzuli 1981 赛前的准备--忙里偷闲 2/5

题目链接

zzuli 1981 赛前的准备--忙里偷闲 2/5相关推荐

最新文章

热门文章