懵懂香氛

文章
5
资源
0
加入时间
3年0月20天

51NOD 1661 黑板上的游戏(博弈 找规律)——算法马拉松17(告别奥运)

传送门1661 黑板上的游戏Alice和Bob在黑板上玩一个游戏,黑板上写了n个正整数a1, a2, …, an,游戏的规则是这样的:1 . Alice占有先手主动权。2 . 每个人可以选取一个大于1的数字擦去,并写上一个更小的数字,数字必须是整数,然后由对方进行下一次操作。3 . 如果擦去的数字是 x (x > 1) ,则写上的数字不能比 x/k 小,但是要比 x 小。这里的除法为有理数除法。4