网站开发软件最流行,软件工程就业方向,中山平面设计公司,各大企业官网想打架吗#xff1f;算我一个#xff01;所有人#xff0c;都过来#xff01;(3) Submit Page Summary Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 28 Solved: 9 Description 现在《炉石传说》这款卡牌游戏已经风靡全球。2015年加入环境的“…想打架吗算我一个所有人都过来(3) Submit Page Summary Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 28 Solved: 9 Description 现在《炉石传说》这款卡牌游戏已经风靡全球。2015年加入环境的“黑石山的火焰”扩展带来了一个新套牌的核心卡片“恐怖的奴隶主”而这套统治游戏的套牌叫做“奴隶战”。“恐怖的奴隶主”的登场音效“想打架吗算我一个”一定在所有这个时代的《炉石传说》玩家心里留下来难以磨灭的印象。“恐怖的奴隶主”是一个有3点生命值的生物当其在场上受到非致命伤害时如3点生命值的奴隶主受到1点或2点伤害时或者2点生命值的奴隶主受到1点伤害时会召唤一个新的3点生命值的“恐怖的奴隶主”受到致命伤害伤害大于等于现有生命值时则会直接死去。另外一类卡片可以使全部生物造成1点伤害降低1点生命被称为“旋风斩效果”。因此“恐怖的奴隶主”在场上经过多次“旋风斩效果”就可能由一个变成很多个同时发出那个令人恐惧的声音“所有人都过来”。另一方面《炉石传说》规定场上最多存在7个生物这极大地限制了“恐怖的奴隶主”“越生越多”。当一次“旋风斩效果”发生时优先处理受到非致命伤害的“恐怖的奴隶主”召唤新的“恐怖的奴隶主”直到生物数量达到7个不再继续召唤新的“恐怖的奴隶主”然后清除掉生命值降为0或0以下的“恐怖奴隶主”。如场上有7个生命值为1的“恐怖的奴隶主”则一次“旋风斩效果”后场上有0个“恐怖的奴隶主”。又如场上有6个生命值为3的“恐怖的奴隶主”则一次“旋风斩效果”后场上有6个2点生命的“恐怖的奴隶主”以及1个3点生命的“恐怖的奴隶主”。又如场上有4个1点生命的“恐怖的奴隶主”以及2个2点生命的“恐怖的奴隶主”则一次“旋风斩效果”后场上有2个1点生命的“恐怖的奴隶主”以及1个3点生命的“恐怖的奴隶主”。在本系列题目2中我们已经知道了如何计算多个“恐怖的奴隶主”在经历n次旋风斩效果后会剩下多少。现在游戏出现了bug场上奴隶主的个数不再受到7个的上限限制了。场上剩下了一些1点生命一些2点生命一些3点生命的奴隶主现在问这些奴隶主经过n次旋风斩效果场面会变成什么样子。 Input 有多组数据。每组数据一行hp1,hp2,hp3,n(0hp1,hp2,hp310^9,0n10^6)分别代表1点生命2点生命3点生命的奴隶主个数以及之后旋风斩次数。 Output 每组用一行输出最终总的奴隶主个数结果对1000000007取模格式见样例。 Sample Input 1 1 1 3
3 3 3 2Sample Output 10
18 #include iostream
#include cstring
#include stdio.h
#include stdlib.h
#include algorithm
#define ll long long
using namespace std;
#define mod 1000000007
#define maxn 1000005
ll fab[maxn];
void init(){fab[0] 1;fab[1] 1;for(int i2;iN;i){fab[i] (fab[i-1]fab[i-2])%mod;}
}
int main()
{init();LL a,b,c;int k;while(scanf(%lld%lld%lld%d,a,b,c,k)!EOF){LL ans1 fab[k-1]*b%mod;LL ans2 fab[k]*c%mod;printf(%lld\n,((ans1ans2)*2)%mod);}return 0;
} 转载于:https://www.cnblogs.com/l609929321/p/7274113.html