首页 > 试题广场 >

甲和乙一起玩猜数字游戏,裁判提前在1~X之间设置要猜的数字是

[单选题]
甲和乙一起玩猜数字游戏,裁判提前在1~X之间设置要猜的数字是Y,每人每轮只能猜5~10个数,两人轮流猜,谁先猜到Y谁获胜。若甲先开始,那么当X为多少时甲必胜?
  • 999
  • 777
  • 2021
  • 11111
(2)999%15=9、777%15=12、2021%15=11、11111%15=11,即X为999
发表于 2022-05-14 16:56:49 回复(0)
首先说,根据这道题的答案的解题思路,默认最坏情况下才能猜到,做对甲有利的假设也就是甲一次猜10个数,乙猜5个数,然后15就是一个循环,所有选项除以15,符合得偶数余数是10以内(也就是小数点后小于0.666667)的就只有A。
下面是个人理解,这个题感觉奇奇怪怪不说人话,首先保证X必胜,这个事情就很扯淡,我觉得5最合适,甲最少猜5个,先猜就赢了,这是我觉得逻辑完美的方案。从正常做题的角度来看,也很扯淡,如果是保证甲必胜那应该设置对于甲最不利的情况下才可以说“保证必胜”,所以应该是甲猜5个数,乙猜10个数,但是这些选项除以15没有余数在5以内的,so
发表于 2021-06-23 11:18:24 回复(0)
** 题目,这种题目出在 OI 里是要被喷掉底裤的。 
没有说明 5~10 个数是由裁判决定的还是选手决定的,没有说明是顺序猜还是随机猜,在随机性的角度下保证所谓必胜。
编辑于 2024-03-03 15:20:45 回复(0)
十五是一个循环,1-10甲,11-15乙
leetcode有一道类似的算法
发表于 2021-09-18 10:22:29 回复(0)
15为一个循环,1-10甲胜,11-15乙胜
发表于 2021-04-15 16:31:29 回复(3)
二分查找
发表于 2021-04-03 23:52:33 回复(0)