Description
苗苗又开始玩一些游戏,这次是RPG游戏。在游戏中,苗苗接受了一个任务:杀死童童所控制的怪物。怪物具有一定的生命值 h2 和一定的攻击力 a2 。苗苗现在拥有 h1 生命值。 此外,她还有两个技能:
1. 燃烧卡路里(Burn my calories),使用此技能,苗苗将会回复 c1 点生命值。 2. 天马流星拳(Pegasus Ryuseiken),使用此技能,苗苗将会对怪物造成 a1 点伤害。
战斗包括多个回合。在每个回合的开始阶段,苗苗可以使用 技能1 或者 技能2,因为苗苗尚未完全领悟到魔法的精髓,所以每回合她只能释放一次技能 。接下来,如果战斗尚未结束,怪物会攻击苗苗,将会对她的造成 a2 点伤害 。当苗苗(或怪物)的生命值降至 0 或更低时,战斗结束。在苗苗释放技能后,战斗可能会结束。
当然,苗苗想想尽快赢得这场战斗。所以她想制定一个策略:让她以最少的回合数赢得战斗。
策略必须是有效的:在杀死怪物之前,苗苗的生命值必须大于0;并且苗苗在释放最后一次技能后,怪物的生命值必须为0或更低。你可以认为苗苗的技能没有使用次数限制,而且她总能获胜。
你能帮助苗苗制定策略吗?
Input
第一行包含三个整数h1, a1, c1 (1 ≤ h1, a1 ≤ 100,2 ≤ c1 ≤ 100)
第二行包含两个整数h2, a2 (1 ≤ h2 ≤ 100, 1 ≤ a2 < c1)
Output
在第一行打印一个整数,代表赢得战斗所需的最少回合数。
然后打印n行。如果苗苗在第i回合使用了技能1,那么第i行输出"Burn my calories!!!!",如果她使用了技能2则输出"Pegasus Ryuseiken!!!!"。
输出不含双引号。如果有多个最佳解决方案,请打印其中任何一个。
Sample Input
10 6 100 17 5
Sample Output
4 Pegasus Ryuseiken!!!! Burn my calories!!!! Pegasus Ryuseiken!!!! Pegasus Ryuseiken!!!!
怎么说呢,这个题也是考验了你的读题能力和思维的缜密性,看似有点棘手,但是题目最后一句话:“如果有多个最佳解决方案,请打印其中任何一个。”这个题就很简单了,你只需要找到打死怪兽的一种方法就可以了。我们大多数人内心的期望是:怪兽不管打自己多少血,自己的血量一直很充足,我们只需要一下一下打他就可以了。
我们设一个变量ans来存储最终结果,那我们可以先计算一下自己几下能够把怪兽打死,假设打m下,那么ans+=m;怪兽也要打我们呀,我们再来算一下怪兽打几下把我们打死,假设n下。这个时候我们就要考虑了,如果n>m,那么我们不需要担心,但是如果n<m,那可惨了,怪兽把我们打死了,但我们不能死呀,我们得加血!把血量加到能够支撑到我们把怪兽打死为止。
通俗一点就是,咱们先加血,把血量加到能够把怪兽打死为止。用flag来记录加血的次数,但是值得注意的是,我们加血的时候,怪兽不闲着啊,他在打我们,所以加的血量得减去怪兽的伤害。那么ans=m+flag。
以下是实现代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
using namespace std;
int main()
{
int flag1=0;
int h1,a1,c1,h2,a2;
scanf("%d %d %d",&h1,&a1,&c1);
scanf("%d %d",&h2,&a2);
int ans=0;
int mons=0,miao=0;
if(h2%a1!=0)
{
miao=h2/a1;
miao+=1;
}
else
miao=h2/a1;
if(h1%a2!=0)
{
mons=h1/a2;
mons+=1;
}
else
mons=h1/a2;
while(mons<miao)
{
h1+=(c1-a2);
flag1++;
ans++;
if(h1%a2!=0)
{
mons=h1/a2;
mons+=1;
}
else
mons=h1/a2;
}
ans+=miao;
printf("%d\n",ans);
while(flag1--)
printf("Burn my calories!!!!\n");
while(miao--)
printf("Pegasus Ryuseiken!!!!\n");
return 0;
}