codeforces 1373B. 01 Game

题目在这

大意是a和b两个人,从a开始,a与b交替对字符串进行操作,操作的内容是选择两个不同的相邻字符串字符并删除,直到下一个人无法进行操作
分析一下,每人进行一次操作,如果成功就减少1和0各一个,也就是说不考虑这个字符串的总数,最多可以进行的操作次数就由1和0中个数更少的一个决定,只要有0或1有一个用光了,那么就结束

这段代码就是分别统计0和1的个数,然后取小的作为最大操作次数

题目要求我们判断a的胜负,而a的操作从第一次开始一次各一次总是奇数次,那么只要判断最大操作次数是否是奇数,只要是奇数,下一次一定是b不能进行,再输出结果
完整代码如下

day3,一开始有误区,根据第一组给的样例只去判断字符串长度的奇偶,但是不要忽略每次删去的两个不同的数,其实删掉的位置并不重要,删去后的字符串又会自动合并,所以一直到剩下全为0或全为1才停止,所以关键点是判断最大操作数
仔细读题不要漏掉重要信息哦

posted @ 2025-04-14 23:12  sirro1uta  阅读(14)  评论(0)    收藏  举报