| |
|
开发:
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 获取客户端地址 |
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2025年1日历 | -2025/1/28 11:52:22- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |