你和你的朋友正在玩棋子跳格子的游戲,而棋盤是一個(gè)由n個(gè)格子組成的長(zhǎng)條,你們兩人輪流移動(dòng)一顆棋子,每次可以選擇讓棋子跳1-3格,先將棋子移出棋盤的人獲得勝利。我們知道你們兩人都會(huì)采取最優(yōu)策略,現(xiàn)在已知格子數(shù)目,并且初始時(shí)棋子在第一格由你操作。請(qǐng)你計(jì)算你是否能獲勝
我感覺(jué)這道題的題目和他們給出的答案不一致,不過(guò)原理知道即可
給定格子的數(shù)目n(n為不超過(guò)300的正整數(shù))。返回一個(gè)整數(shù),1代表能獲勝,0代表不能獲勝。
測(cè)試樣例:
輸入:3
返回:1
class Jump {
public:
int checkWin(int n) {
// write code here
return (n-1) % 4 == 0 ? 0 : 1;
}
};