Game with string(栈)

最新推荐文章于 2022-11-19 17:38:33 发布

原创最新推荐文章于 2022-11-19 17:38:33 发布 · 362 阅读

2 ·

CC 4.0 BY-SA版权

模拟同时被 2 个专栏收录

32 篇文章

订阅专栏

STL

13 篇文章

订阅专栏

本文解析了一种基于字符串的博弈游戏算法，通过分析玩家如何选择连续的两个字符进行删除，探讨了游戏胜负的关键因素。利用栈结构处理字符串，判断可删除字符数目的奇偶性，以确定最终胜利者。

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

链接:Game with string

题意:

给一个字符串,两名玩家可以选择连续的两个字符删除,删除中间的后,字符串会相连

如果第一名玩家无法删除,输出NO,反之输出YES

解析:

尽可能的多删除

删除的顺序不会影响可以删除的数目,

判断可以删除的数目,如果可以删除的数目为偶数,输出NO,奇数输出YES

用栈来处理比较方便

ac:

#include<bits/stdc++.h>
#define MAXN 100005
using namespace std;
 
char str[MAXN]={0};
stack<int> ck;
 
int main()
{
    while(scanf("%s",&str)!=EOF)
    {
        int sum=0;
        int len=strlen(str);
        for(int i=0;i<len;i++)
        {
            if(ck.size()==0)
                ck.push(str[i]);
            else {
                if(str[i]==ck.top())
                {
                    sum++;
                    ck.pop();
                }
                else ck.push(str[i]);
            }
        }
        if(sum%2==0)
            printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}