第五届趣味编程大赛——C苗童大作战之怪物猎人

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;
}