xsugarx最近參加了一場同學聚會，飯桌上被灌了許多酒水、果汁、調料。不勝酒力的他決定嚴格控制飲品攝入量-_-，但是直接拒絕又顯得太不厚道，於是，他決定和前來灌他的人玩個遊戲。桌上有n個石子，兩人輪流拿，第一次不能把石子全部拿光，以後輪到的人不能比前面人拿的石子多。拿走最後乙個石子的人可以不喝酒。xsugarx先拿
比如：桌上4個石子，xsugarx先拿的個數如果超過或等於2個（不能全拿），則對手即可拿走剩下的，而當xsugarx拿1個的時候，雙方只能交替拿1個石子。於是，可憐的xsugarx這輪就要喝酒了……
再定義，如果xsugarx只準備了乙個石子，那麼，很遺憾，他需要為他的準備不充分買單，喝吧～（呃，別被繞進去，就是說，1的時候算必輸……）
第一行乙個整數n，n<=20表示資料組數。
以後n行，每行1個數m，表示xsugarx帶了m個石子，每次xsugarx先拿石子。
對於每乙個輸入的m，輸出一行0或者1，0表示必輸，1表示必勝。
2
1
4
0
0
我沒有去搞過博弈，所以這道題我是通過推規律得出來的
按照我的推論，1，2,4,8，。。。2^n必定是敗
其他必定是勝，所以得出以下**
#include #include #include using namespace std;
int check(int n)
return 1;
}int main()
return 0;
}
BZOJ 4202石子遊戲 博弈 LCT
博弈博弈博弈 owo problem 4202.石子遊戲 time limit 10 sec memory limit 128 mb submit 57 solved 20 submit status discuss 石子遊戲是大家都很喜歡玩的一類遊戲，這類遊戲通常與石子的移動和取 舍有關，往往可以...
877 石子遊戲
題目描述 亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子 piles i 遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數，所以沒有平局。亞歷克斯和李輪流進行，亞歷克斯先開始。每回合，玩家從行的開始或結束處取走整堆石頭。這種情況一直持續到沒有更多的石子堆為止，此時手中石子...
LeetCode877 石子遊戲
亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子 piles i 遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數，所以沒有平局。亞歷克斯和李輪流進行，亞歷克斯先開始。每回合，玩家從行的開始或結束處取走整堆石頭。這種情況一直持續到沒有更多的石子堆為止，此時手中石子最多的玩家...