广西网站建设软件推广,上海网站建设 觉策动力,免费的网页制作软件,矿大师德建设网站桌子上有一堆石头。 轮流进行自己的回合#xff0c; 你作为先手 。 每一回合#xff0c;轮到的人拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。 假设你们每一步都是最优解。请编写一个函数#xff0c;来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可…桌子上有一堆石头。 轮流进行自己的回合 你作为先手 。 每一回合轮到的人拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。 假设你们每一步都是最优解。请编写一个函数来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢返回true否则返回false。
此游戏有制胜方法。 当石头数量为4k1k为自然数时率先拿走1块石头之后无论对方拿走几块保证一回合内拿走石头数量和为4。即对方拿1块自己拿3块对方拿2块自己拿2块对方拿3块自己拿1块。这样可以保证赢。 当石头数量为4k2k为自然数时率先拿走2块石头之后无论对方拿走几块保证一回合内拿走石头数量和为4。可以保证赢。 当石头数量为4k3k为自然数时率先拿走3块石头之后无论对方拿走几块保证一回合内拿走石头数量和为4。可以保证赢。 当石头数量为4kk为整数时不能保证赢。
bool canWinNim(int n) { return n % 4;
}class Solution:def canWinNim(self, n: int) - bool:return n % 4 ! 0
