The Modcarb（打怪兽）

最新推荐文章于 2023-05-07 20:13:26 发布

原创最新推荐文章于 2023-05-07 20:13:26 发布 · 508 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#实验室

题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个回合制游戏的策略问题，玩家需要在保证自身安全的前提下，利用攻击和治疗技能，以最少的回合数击败血量为h2、攻击力为a2的怪物。已知玩家血量h1、攻击力a1和治疗能力c1大于怪物的攻击力，且c1在2到100之间。玩家需在每回合决定攻击或治疗，并确保在任何时刻血量保持正数。代码实现中存在疏漏，需要注意何时使用治疗技能以在怪物能杀死玩家之前消灭怪物。

你在玩一个回合制游戏。
怪物有h2单位的血量,每次攻击可以让你损失a2单位的血量。
你有h1单位的血量,每次攻击可以让怪物损失a1单位的血量,同时你有医疗技能,每次如果你不选择攻击的话,才可以选择医疗技能,这可以让你回复c1单位的血量。
每回合由你先决定是要攻击怪物或者用医疗技能,你攻击完或者治疗完毕之后,如果怪物还活着,那么它会对你进行一次攻击。
现在已知c1>a2,因此你肯定能赢,所以请问你最少要多少回合才能赢?怪物的血量在某个时刻<=0,且你在这个过程中一直保持在>0的血量,那么就认为你赢了。
Input
输入的第一行有3个整数h1,a1,c1(1<=h1,a1<=100,2<=c1<=100).
第二行有两个整数h2,a2(1<=h2<=100,1<=a2< c1).
Output
输出的第一行是一个整数n,表示最少的回合个数。
接下来打印n行,第i行如果为"HEAL"表示你在第i个回合选择使用医疗技能,否则如果是"STRIKE"则表示你对怪物进行了攻击。
如果有多种答案,输出任意一种都可以。
Examples
Input
10 6 100
17 5
Output
4
STRIKE
HEAL
STRIKE
STRIKE
Input
11 6 100
12 5
Output
2
STRIKE
STRIKE

刚开始写没有注意到应该什么时候回血（在怪物能打死人且人杀不了怪）即在怪物杀死人前先杀死怪物，写题时只关注到了前面忽略了后面，然后数组空间开辟的不够大。

以下是代码：
#include <stdio.h>
int main()
{
int h1,a1,c1,h2,a2,x=0,a[100000],i;
scanf("%d %d %d",&h1,&a1,&c1);
scanf("%d %d",&h2,&a2);
while(h2>0)
{
x++,i=x;
if(a2>=h1&&a1<h2)
{
a[i-1]=2;
h1+=c1;
}
else
{
a[i-1]=1;
h2-=a1;
}
h1-=a2;
}
printf("%d\n",x);
for(int j=0;j<x;j++)
{
if(a[j]==1) printf(“STRIKE\n”);
else printf(“HEAL\n”);
}
return 0;
}