Gym - 101490B Battle Simulation

奥特曼大战怪兽算法题解析

最新推荐文章于 2025-07-10 09:09:14 发布

原创最新推荐文章于 2025-07-10 09:09:14 发布 · 519 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 3 个专栏收录

339 篇文章

订阅专栏

ACM 模拟

54 篇文章

订阅专栏

OnlineJudge Gym

26 篇文章

订阅专栏

本文解析了一个模拟类算法题目，题目要求玩家根据怪兽的不同技能选择相应的奥特曼技能进行反击，若怪兽连续使用三种不同技能，则需使用特殊技能应对。文章通过C语言代码详细展示了如何实现这一逻辑。

题目链接：https://vjudge.net/problem/Gym-101490B
题意：应该就是奥特曼大战怪兽，怪兽有三个技能R,B,L，奥特曼有三个技能，S(克制R),K(克制K),H(克制L)，如果怪兽连续出三个不一样的招数，你就必须用大招C来抵抗他，现在给你怪兽的出招表，让你输出奥特曼的出招顺序
解析：直接照着模拟就可以了，对于每一个招数，看一下接下来两个是不是全都不一样，如果都不一样直接输出C，并跳过接下来的两个，否则对应输出即可

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6+100;
char a[maxn];
int main(void)
{
    scanf("%s",a);
    int n = strlen(a);
    for(int i=0;i<n;i++)
    {
        if(a[i]!=a[i+1] && a[i]!=a[i+2] && a[i+1]!=a[i+2] && i+1<n && i+2<n)
        {
            printf("C");
            i+=2;
        }
        else
        {
            if(a[i]=='R')
                printf("S");
            else if(a[i]=='B')
                printf("K");
            else if(a[i]=='L')
                printf("H");
        }
    }
    puts("");
    return 0;
}