取球博弈
今盒子裡有n個小球，a、b兩人輪流從盒中取球，每個人都可以看到另乙個人取了多少個，也可以看到盒中還剩下多少個，並且兩人都很聰明，不會做出錯誤的判斷。
我們約定：
每個人從盒子中取出的球的數目必須是：1，3，7或者8個。
輪到某一方取球時不能棄權！
a先取球，然後雙方交替取球，直到取完。
被迫拿到最後乙個球的一方為負方（輸方）
請程式設計確定出在雙方都不判斷失誤的情況下，對於特定的初始球數，a是否能贏？
程式執行時，從標準輸入獲得資料，其格式如下：
先是乙個整數n(n<100)，表示接下來有n個整數。然後是n個整數，每個佔一行（整數<10000），表示初始球數。
程式則輸出n行，表示a的輸贏情況（輸為0，贏為1）。
例如，使用者輸入：４１
２1018則程式應該輸出：01
1、a的某個狀態是輸的，那這個狀態的球數加上1、3、7、8後的狀態一定是贏的。
2、只需確定球數小於等於9的狀態的a的輸贏，後面的可以根據前面的依據上面幾條的
#include#include#include#include#includeusing namespace std;
bool num[10100]=;
int main()
int n;
cin>>n;
int x[110];
for(int i=0;i<=n-1;i++)
cin>>x[i];
for(int i=0;i<=n-1;i++)
cout<
藍橋杯取球博弈
題目 取球博弈 兩個人玩取球的遊戲。一共有n個球，每人輪流取球，每次可取集合中的任何乙個數目。如果無法繼續取球，則遊戲結束。此時，持有奇數個球的一方獲勝。如果兩人都是奇數，則為平局。假設雙方都採用最聰明的取法，第乙個取球的人一定能贏嗎？試程式設計解決這個問題。輸入格式 第一行3個正整數n1 n2 n...
藍橋杯 取球博弈
取球博弈 今盒子裡有n個小球，a b兩人輪流從盒中取球，每個人都可以看到另乙個人取了多少個，也可以看到盒中還剩下多少個，並且兩人都很聰明，不會做出錯誤的判斷。我們約定 每個人從盒子中取出的球的數目必須是 1，3，7或者8個。輪到某一方取球時不能棄權！a先取球，然後雙方交替取球，直到取完。被迫拿到最後...
藍橋杯2012河南初賽 取球博弈
今盒子裡有n個小球，a b兩人輪流從盒中取球，每個人都可以看到另乙個人取了多少個，也可以看到盒中還剩下多少個，並且兩人都很聰明，不會做出錯誤的判斷。我們約定 每個人從盒子中取出的球的數目必須是 1，3，7或者8個。輪到某一方取球時不能棄權！a先取球，然後雙方交替取球，直到取完。被迫拿到最後乙個球的一...