题目太长直接链接。https://leetcode.com/problems/nim-game/
很经典的一个问题,想清楚即可,那就是谁先得到一个4的倍数,那么对方就会有必胜的策略。因此只要自己得到的不是4的倍数,就可以给对方创造一个4的倍数。
想清楚了,代码就很简单了:
bool canWinNim(int n) {
return n%4!=0;
}
题目太长直接链接。https://leetcode.com/problems/nim-game/
很经典的一个问题,想清楚即可,那就是谁先得到一个4的倍数,那么对方就会有必胜的策略。因此只要自己得到的不是4的倍数,就可以给对方创造一个4的倍数。
想清楚了,代码就很简单了:
bool canWinNim(int n) {
return n%4!=0;
}