南海云课堂春季10（T）K3

「已注销」

已于 2022-05-22 21:58:26 修改

阅读量498

点赞数 1

分类专栏： NH云课堂文章标签：蓝桥杯 c++

于 2022-05-22 13:18:44 首次发布

本文链接：https://blog.csdn.net/Tom_JO/article/details/124909485

版权

本文介绍了蓝桥杯编程竞赛中的四道题目，涉及字符串操作、水资源分配、平面上的直线和矩阵涂色问题。通过输入输出格式和样例解释，详细阐述了每道题目的解题思路和要求。

摘要由CSDN通过智能技术生成

第1题 01游戏（game）

Alice和Bob在玩游戏。初始有一个仅由01构成的字符串。Alice和Bob轮流进行游戏，Alice先行。轮到某个人的时候，他需要从原串中找到并删除两个相邻且不同的字符（01或10)，无法操作者输。两人都用最优的策略进行，你需要确定谁能够赢得游戏。

输入格式

第一行输入一个整数t表示测试数据的数量。

接下类每组数据输入一个字符串s,表示初始字符串。

输出格式

对于每组数据，如果Alice赢，输出DA,否则输出NET。

输入/输出例子1

输入：

1111

0011

输出：

NET

样例解释

数据范围

对于50%数据，保证字符串的长度|s|≤10。

对于100%数据，保证字符串的长度|s|≤100，1≤t≤1000。

#include<bits/stdc++.h>
using namespace std;
string s;
int n;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>s;
		int zero,one;
		zero=one=0;
		for(int i=0;i<s.size();i++)
		{
			if(s[i]=='0') zero++;
			else one++;
		}
		int ans=min(one,zero);
		if(ans%2) cout<<"DA"<<endl;
		else cout<<"NET"<<endl;
	} 
	r