首页 > 翻硬币问题
开通博客写题解
头像 威风镰鼬
发表于 2021-11-06 16:12:21
思路 水题，m保证是偶数，那么Alice在剩下没翻硬币个数为奇数时永远也赢不了。 只要第一轮没有把硬币全部翻完，那么Bob就可以使坏让没翻的硬币数为奇， 也就是说，n和m不相等的情况下，永远是Bob赢。 代码 #include<bits/stdc++.h> using namespace 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 耕云种月
发表于 2022-01-25 21:17:16
原题解链接：https://ac.nowcoder.com/discuss/157310 因为mmm是一个偶数,不妨分类讨论: 1.一回合可以直接翻转所有硬币(n=m)(n=m)(n=m) 很显然，答案YesYesYes 2.一回合不能直接翻转所有硬币，因为mmm是偶数，所以只需要讨论nnn的奇偶性 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”