寒冬信使(牛客练习赛90+阶梯博弈)

本文介绍了阶梯博弈的游戏规则,即两个玩家轮流翻转棋盘上的格子颜色,目标是使得对手无法操作。文章通过分析给出了判断先手是否必胜的算法,并提供了C++代码实现。通过对输入的棋盘状态进行遍历,计算偶数位置上白色格子的数量,从而确定胜负情况。

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

什么是阶梯博弈?
https://blog.youkuaiyun.com/qq_30241305/article/details/51956518

把曾经白色的部分全部染黑

nn 个格子排成一排,每个格子是黑色或者白色的。

有双方在格子上进行博弈,根据先后手轮流进行操作,每次操作方可以选择一个白色格子并且翻转这个格子和它前面一个格子的颜色(如果选择的是第一个格子则只翻转这个格子的颜色)。

无法操作者败,求是否先手必胜。
输入描述:
第一行给出一个正整数 TT (1\leq T\leq 10)(1≤T≤10) 表示数组组数。

接下来 TT 行给出一个长度为 nn (1\leq n\leq 10^5)(1≤n≤10
5
) 的 0101 串。

00 表示该格子颜色为黑色,11 表示该格子颜色为白色。

输出描述:

答案输出 TT 行分别表示每组数据的答案。
若先手必胜则输出 TT ,否则输出 XX 。

示例1
输入
4
01
1101
0101110110
0110111000

输出

X
T
X
T

代码

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char a[100010];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",a);
        int l=strlen(a);
        int ans=0;
        for(int i=0; i<l; i+=2)
        {
            ans=ans^(a[i]-48);
        }
         if(ans==1)
            printf("T\n");
         else
            printf("X\n");
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值