第五届ACM趣味编程大赛

最新推荐文章于 2021-02-01 13:46:14 发布

原创

最新推荐文章于 2021-02-01 13:46:14 发布 · 953 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客介绍了多个趣味编程挑战，包括绝地求生、怪物猎人、开心农场等场景，涉及移动、策略制定、几何面积计算和游戏规则解析等编程问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A 苗童大作战之绝地求生

Description

苗苗最近入坑绝地求生了，这一次她终于苟到了决赛圈，她已经把药都用完了，但马上又要跑毒了。

假设她距离安全区最近的直线距离为 n 米，她的移动速度为 2 米每秒，她想知道如果按照这个方式跑到安全区最需要多少秒。

Input

输入包含一个整数 n (0 < n < 10000), 代表她到安全区的距离。

Output

输出一个整数，代表需要的最少时间。

Sample Input

Sample Output

注意奇数的时候

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<map>
#include<cmath>
#include<string>
using namespace std;
typedef long long ll;
int main()
{
    ll n;
    cin>>n;
    if(n%2==0)
        cout<<n/2<<endl;
    else
        cout<<n/2+1<<endl;
    return 0;
}

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!!!!

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<map>
#include<cmath>
#include<string>
#include<deque>
using namespace std;
typedef long long ll;
#define PI acos(-1)
#define MAX 0x3f3f3f
//priority_queue<int,vector<int>,greater<int> >
int main()
{
    ll h1,a1,c1,a2,h2,ans=0,s[10010]={0},e=0;
    cin>>h1>>a1>>c1>>h2>>a2;
    while(h2>0)
    {
        if(h1<=a2&&a1<h2)
        {
            //cout<<"Burn my calories!!!!"<<endl;
            h1+=c1;
            h1-=a2;
            s[e++]=2;
        }
        else
        {
            //cout<<"Pegasus Ryuseiken!!!!"<<endl;
            h1-=a2;
            h2-=a1;
            s[e++]=1;
        }
        ans++;
    }
    cout<<ans<<endl;
    for(ll i=0;i<e;i++)
    {
        if(s[i]==1)
            cout<<"Pegasus Ryuseiken!!!!"<<endl;
        else
            cout<<"Burn my calories!!!!"<<endl;
    }
    return 0;
}

E 苗童大作战之开心农场