XY1004 动物自走棋

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

测评通过。