题目大意:博弈论取石子的经典问题,每次最多取1到m个石子。
在初始状态一定的情况下,博弈的结果不是必胜就是必败,所以必败的状态就是剩余4个石子的情况,同样4的倍数都是必败的。
关键要推导出必胜或必败的公式。
AC code:
class Solution {
public:
bool canWinNim(int n) {
return (n%4==0)? false : true;
}
};
题目大意:博弈论取石子的经典问题,每次最多取1到m个石子。
在初始状态一定的情况下,博弈的结果不是必胜就是必败,所以必败的状态就是剩余4个石子的情况,同样4的倍数都是必败的。
关键要推导出必胜或必败的公式。
AC code:
class Solution {
public:
bool canWinNim(int n) {
return (n%4==0)? false : true;
}
};