取球博弈
今盒子裡有n個小球，a、b兩人輪流從盒中取球，每個人都可以看到另乙個人取了多少個，也可以看到盒中還剩下多少個，並且兩人都很聰明，不會做出錯誤的判斷。
我們約定：
每個人從盒子中取出的球的數目必須是：1，3，7或者8個。
輪到某一方取球時不能棄權！
a先取球，然後雙方交替取球，直到取完。
被迫拿到最後乙個球的一方為負方（輸方）
請程式設計確定出在雙方都不判斷失誤的情況下，對於特定的初始球數，a是否能贏？
程式執行時，從標準輸入獲得資料，其格式如下：
先是乙個整數n(n<100)，表示接下來有n個整數。然後是n個整數，每個佔一行（整數<10000），表示初始球數。
程式則輸出n行，表示a的輸贏情況（輸為0，贏為1）。
例如，使用者輸入：４１
２1018則程式應該輸出：01
10注意：請仔細除錯！您的程式只有能執行出正確結果的時候才有機會得分！
在評卷時使用的輸入資料與試卷中給出的例項資料可能是不同的。
請把所有函式寫在同乙個檔案中，除錯好後，存入與【考生資料夾】下對應題號的「解答.txt」中即可。
相關的工程檔案不要拷入。
源**中不能能使用諸如繪圖、win32api、中斷呼叫、硬體操作或與作業系統相關的api。
允許使用stl類庫，但不能使用mfc或atl等非ansi c++標準的類庫。例如，不能使用cstring型別（屬於mfc類庫）。
思想：遞推思想，因為知道了a先手，很容易推出當有1-9個球時a是贏了還是輸了，建立乙個ans陣列存放結果，ans[i]表示當有i個球時，a的輸贏情況，根據題意很容易會發現如果前乙個狀態a能贏，再加上1，3, 7, 8後a就會輸，反之則a就會贏然後就根據前九個結果進行遞推打表。
**：#include
using namespace std;
const int maxn = 10050;
int ans[maxn];
int n;
void init() }
int main()
return 0;
}
藍橋杯取球博弈
題目 取球博弈 兩個人玩取球的遊戲。一共有n個球，每人輪流取球，每次可取集合中的任何乙個數目。如果無法繼續取球，則遊戲結束。此時，持有奇數個球的一方獲勝。如果兩人都是奇數，則為平局。假設雙方都採用最聰明的取法，第乙個取球的人一定能贏嗎？試程式設計解決這個問題。輸入格式 第一行3個正整數n1 n2 n...
藍橋杯 取球遊戲（博弈）
今盒子裡有n個小球，a b兩人輪流從盒中取球，每個人都可以看到另乙個人取了多少個，也可以看到盒中還剩下多少個，並且兩人都很聰明，不會做出錯誤的判斷。我們約定 每個人從盒子中取出的球的數目必須是 1，3，7或者8個。輪到某一方取球時不能棄權！a先取球，然後雙方交替取球，直到取完。被迫拿到最後乙個球的一...
藍橋杯2012河南初賽 取球博弈
今盒子裡有n個小球，a b兩人輪流從盒中取球，每個人都可以看到另乙個人取了多少個，也可以看到盒中還剩下多少個，並且兩人都很聰明，不會做出錯誤的判斷。我們約定 每個人從盒子中取出的球的數目必須是 1，3，7或者8個。輪到某一方取球時不能棄權！a先取球，然後雙方交替取球，直到取完。被迫拿到最後乙個球的一...