1927. 求和游戏

link
题意：

简述一下题意就是alice和bob轮流将数字0-9填入?，alice想左右数字和差不为0，bob想差值为0，问谁可以赢。
思路：
博弈的题是真头大了，一开始想的alice肯定让差值变大，填9，然后遗漏了很多性质，下面依次考虑一下遗漏的性质，考虑问号的数量，如果加起来是奇数那么一定输，因为alice可以操作最后一次，假设d为两者相同的最后一个取值，alice不选这个即可，然后考虑左右的问号数，由于差值变大，后者最好要重复上一次的操作，最后只变成了一边有问号了，那么肯定是偶数数量的问号，每一轮bob可以将差值控制在9，别的不能控制了，所以bob可以赢的条件非常苛刻，也就是左边-右边数字和=9*count/2，count代表差值问号数，默认右边比左边问号多。

class Solution {public:bool sumGame(string num) {int n=num.size();int ql=0;int qr=0;int cnt1=0;int cnt2=0;for(int i=0;i<num.size();i++){if(i<n/2){if(isdigit(num[i]))cnt1+=num[i]-'0';elseql++;}else{if(isdigit(num[i]))cnt2+=num[i]-'0';elseqr++;}}if((qr+ql)&1)   return true;if(ql==qr){return  cnt1!=cnt2;}if(ql>qr){return (ql-qr)/2*9!=cnt2-cnt1;}// cout<<ql<<" "<<qr<<endl;return (qr-ql)/2*9!=cnt1-cnt2;}
};

1927. 求和游戏相关推荐

【算法题】1927. 求和游戏
题目: Alice 和 Bob 玩一个游戏,两人轮流行动,Alice 先手 . 给你一个偶数长度的字符串 num ,每一个字符为数字字符或者 '?' .每一次操作中,如果 num 中至少有一个 ' ...
1276: 求和游戏
1276: 求和游戏 Time Limit: 1 Sec Memory Limit: 12 MB Submit: 463 Solved: 77 [Submit][Status][Web Board] ...
贪心（Greedy Algorithm）
贪心(Greedy Algorithm) 贪心 44.通配符匹配 45.跳跃游戏 II 55.跳跃游戏 122.买卖股票的最佳时机II 134.加油站 135.分发糖果 179.最大数 277.搜寻名 ...
专业计算机和游戏计算机配置要求,游戏直播电脑配置要求2019|游戏直播电脑配置单推荐(可装win7)...
现在台式机除了一些专业用途之外,主要还是用来玩游戏.在游戏圈里里边也不乏一些高收入的职业,比如专业电竞选手,还有就是游戏主播,一些知名的游戏主播月入10W都是小轻松.估计很多小伙伴也都比较好奇:游戏直 ...
版号审批重启，游戏行业有望尽早度过寒冬？
"首批部分游戏已经完成审核,在抓紧核发版号,申报游戏存量比较大,消化需要一段时间,我们会继续努力工作,也希望大家保持耐心." 这是最近在海南举办的游戏产业年会上,相关领导发布的一条 ...
看 YGG SEA 如何玩赚东南亚市场 | AMA回顾
2021年12月28日下午15:30 PM 欢迎YGGSEA团队的小伙伴Dan .Irene .區塊先生mrblock | onlyCRV.eth 做客BeepCrypto直播间!这是YGGSEA团队 ...
BMW - 下一代EE架构如何实现
1.引言 1)BMW - Number One>NEXT 战略以顾客为中心的四化战略:自动化.互联化.电动化.共享化/服务化图1.以顾客为中心的"四化"战略 2)自动驾驶 ...
题1006、1007、1008
虽然还是停留在1/5页,但是我明显感觉到难度在加大了. 1006求和游戏,是想求一个数字序列中的最大连续子序列和问题,我最开始用的是naive方法,i <- 0 to n-2, j <- ...
如何用计算机猜数字,杭电2010计算机复试笔试题 2道acm简单题（2010）：1.猜数字游戏；2.字符串提取数字并求和；...
//第一题是猜数字的游戏. //题目:随即产生一个3位的正整数,让你进行猜数字, //如果猜小了,输出:"猜小了,请继续". //如果猜大了,输出:"猜大了,请继续&qu ...

1927. 求和游戏

1927. 求和游戏相关推荐

最新文章

热门文章