ML0002动物自走棋
时间限制:3秒 占用内存:64M
小码哥最近沉迷于一款叫做Super Auto Pets这个游戏,游戏规则简化如下:
双方手中各有若干张牌,每张牌有生命值和攻击力值两个属性,每回合双方牌堆堆顶第一张牌开始互相攻击,每张牌的生命值将会减去对方攻击力值,当一张卡牌的生命值为0或低于0时将会扔出牌顶。
一方手中没有牌可以出时失败,如果两方同时没有牌则判定平局。
现在小码哥知道双方所有的牌和顺序,想问问你最后的结果是什么。
输入格式:
第一行两个整数n和m,表示小码哥手上牌的数量和对手手上牌的数量。
接下来n行,依次表示从小码哥牌顶到牌底的卡牌,每行2个整数Ai,Bi,表示每张牌的血量和攻击力。
接下来m行,依次表示从对手牌顶到牌底的卡牌,每行2个整数Ci,Di,表示每张牌的血量和攻击力。
输出格式:
如果小码哥赢,输出”Perfect”,如果平局输出”Good”,如果输输出”Bad”。(不包括引号)
备注
注意,这里所有整数的范围应该使用32位整数存储(如在c/c++下应使用int)。
算法思想:
-
数据输入和初始化:
- 读取小码哥和对手的卡牌数量
n
和m
。 - 依次读取每张卡牌的生命值和攻击力,并将其存储在对应的数组中。
- 读取小码哥和对手的卡牌数量
-
模拟战斗:
- 使用两个索引
j
和k
分别指向小码哥和对手当前的顶牌(当前战斗中的卡牌)。 - 通过一个循环模拟战斗,直到一方或双方都没有卡牌可以战斗。
- 使用两个索引
-
战斗逻辑:
- 计算当前两张卡牌对战所需的回合数:
c1
表示小码哥的当前卡牌在被对手攻击后可以承受的回合数。c2
表示对手的当前卡牌在被小码哥攻击后可以承受的回合数。
- 根据
c1
和c2
的值来决定如何处理战斗结果:- 如果
c1
等于c2
,则两张卡牌同时被消灭,双方索引各加一。 - 如果
c1
大于c2
,则对手的卡牌被消灭,小码哥的卡牌生命值减少相应的值,并更新小码哥的索引。 - 如果
c1
小于c2
,则小码哥的卡牌被消灭,对手的卡牌生命值减少相应的值,并更新对手的索引。
- 如果
- 计算当前两张卡牌对战所需的回合数:
-
结果判断:
- 根据最后的索引值判断战斗结果:
- 如果两方同时没有卡牌,则为平局(输出 "Good")。
- 如果小码哥没有卡牌,而对手还有卡牌,则对手获胜(输出 "Bad")。
- 如果对手没有卡牌,而小码哥还有卡牌,则小码哥获胜(输出 "Perfect")。
- 根据最后的索引值判断战斗结果:
注意:
内存分配在读取 n
和 m
之后:确保在知道 n
和 m
的大小之后再进行内存分配。
整数溢出问题:在计算 c1
和 c2
时可能会导致整数溢出,需要注意使用适当的数据类型。
使用 %ld
读取和输出 long long int
:您应该使用 %lld
读取和输出 long long int
类型的数据。
算法(C++):
#include <bits/stdc++.h>
using namespace std;
long long int *a, *b, *c, *d;
int main()
{
int n, m;
// 读取 n 和 m 之后再分配内存
scanf("%d %d", &n, &m);
a = (long long int *)malloc(sizeof(long long int) * n);
b = (long long int *)malloc(sizeof(long long int) * n);
c = (long long int *)malloc(sizeof(long long int) * m);
d = (long long int *)malloc(sizeof(long long int) * m);
for (int i = 0; i < n; i++) {
scanf("%lld %lld", &a[i], &b[i]);
}
for (int i = 0; i < m; i++) {
scanf("%lld %lld", &c[i], &d[i]);
}
int j = 0;
int k = 0;
while (j < n && k < m) {
int c1 = (a[j] - 1) / d[k] + 1;
int c2 = (c[k] - 1) / b[j] + 1;
if (c1 == c2) {
j++;
k++;
} else if (c1 > c2) {
a[j] -= d[k] * c2;
k++;
} else {
c[k] -= b[j] * c1;
j++;
}
}
if (j == n && k == m) {
printf("Good\n");
} else if (j == n) {
printf("Bad\n");
} else {
printf("Perfect\n");
}
// 释放分配的内存
free(a);
free(b);
free(c);
free(d);
return 0;
}
测评通过。