IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 开发测试 -> 暑假打卡day1 -> 正文阅读

[开发测试]暑假打卡day1

B1. Palindrome Game (easy version)

1.题意

爱丽丝和鲍勃正在玩一个长度为n的字符串s(在这个版本中最初是回文)上的游戏,由字符“0”和“1”组成。两位选手轮流轮换,爱丽丝先上场。

在每个回合中,玩家可以执行以下操作之一:

选择任意i(1≤i≤n) ,其中s[i]=“0”,并将s[i]更改为“1”。付1美元。

把整个绳子颠倒过来,付0美元。仅当字符串当前不是回文且上一个操作不是反向操作时,才允许执行此操作。也就是说,如果爱丽丝倒转琴弦,那么鲍勃就不能在下一个动作中倒转,反之亦然。

反转字符串意味着将其字母从最后一个重新排列到第一个。例如,反转后,“01001”变为“10010”。

当字符串的每个字符都变成“1”时,游戏结束。在这一点之前花费最少美元的玩家获胜,如果双方花费相等的美元,则为平局。如果两个玩家都发挥最佳,输出是否爱丽丝赢,鲍勃赢,或者如果是一个平局。

输入:

第一行包含一个整数t(1≤T≤103). 接着是t测试用例。

每个测试用例的第一行包含一个整数n(1≤N≤103).

每个测试用例的第二行包含长度为n的字符串s,由字符“0”和“1”组成。保证字符串s是回文并且至少包含一个“0”。

注意,在测试用例中n的总和没有限制。

输出:

对于每个测试用例,输出一个单词:

如果爱丽丝赢了比赛,输出"ALICE"

如果鲍勃赢了比赛,输出"BOB"

如果比赛以平局结束,输出''DRAW'

2.题解

(1)这道题关键点在于字符串中'0'的数量 ans0

(2)如果ans0=1则BOB赢

(3)如果ans0是奇数则ALICE获胜

(4)余下情况则为BOB获胜

3.上板子

  开发测试 最新文章
pytest系列——allure之生成测试报告(Wind
某大厂软件测试岗一面笔试题+二面问答题面试
iperf 学习笔记
关于Python中使用selenium八大定位方法
【软件测试】为什么提升不了?8年测试总结再
软件测试复习
PHP笔记-Smarty模板引擎的使用
C++Test使用入门
【Java】单元测试
Net core 3.x 获取客户端地址
上一篇文章      下一篇文章      查看所有文章
加:2021-07-15 16:31:53  更:2021-07-15 16:33:22 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年5日历 -2024/5/6 17:37:38-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码