題意：2人博弈問題。
有兩個相同的盒子，
其中乙個裝了 n 個球，另乙個裝了乙個球。alice 和 bob 發明了乙個遊戲，規則如下：
alice 和 bob 輪流操作， alice 先操作。每次操作時，遊戲者先看看哪個盒子裡的球的數目
比較少， 然後清空這個盒子（盒子裡的球直接扔掉），然後把另乙個盒子裡的球拿一些到這個盒子中，使得兩個盒子都至少有乙個球。如果乙個遊戲者無法進行操作，他（她）就輸了。
有乙個地方比較坑的是當兩堆物品相同的時候可以取任意一堆而不是直接輸掉。可見 （1,1）是終態。推一下可以發現當n 為 2^m-1 的時候bob必勝，反正alice必勝。
#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10100
#define _ll __int64
#define ll long long
#define inf 0x3f3f3f3f
#define mod 1000000007
#define pp pair#define ull unsigned long long
using namespace std;
int n;
int main()
return 0;
}
1104 盒子遊戲（簡單博弈）
submit page summary time limit 1 sec memory limit 128 mb submitted 756 solved 359 有兩個相同的盒子，其中乙個裝了n個球，另乙個裝了乙個球。alice和bob發明了乙個遊戲，規則如下 alice和bob輪流操作，alic...
NYOJ 題目562盒子遊戲（找規律，博弈）
時間限制 1000 ms 記憶體限制 65535 kb難度 3 描述 有兩個相同的盒子，其中乙個裝了 n 個球，另乙個裝了乙個球。alice 和 bob 發明了乙個遊戲，規則如下 alice 和 bob 輪流操作，alice 先操作。每次操作時，遊戲者先看看哪個盒子裡的球的數目比較少，然後清空這個盒...
CSU1104 盒子遊戲 博弈論
有兩個相同的盒子，其中乙個裝了n個球，另乙個裝了乙個球。alice和bob發明了乙個遊戲，規則如下 alice和bob輪流操作，alice先操作。每次操作時，遊戲者先看看哪個盒子裡的球的數目比較少，然後清空這個盒子 盒子裡的球直接扔掉 然後把另乙個盒子裡的球拿一些到這個盒子中，使得兩個盒子都至少有乙...