取球博弈
今盒子裡有n個小球，A、B兩人輪流從盒中取球，每個人都可以看到另一個人取了多少個，也可以看到盒中還剩下多少個，並且兩人都很聰明，不會做出錯誤的判斷。
我們約定：
每個人從盒子中取出的球的數目必須是：1，3，7或者8個。
輪到某一方取球時不能棄權！
A先取球，然後雙方交替取球，直到取完。
被迫拿到最後一個球的一方為負方（輸方）
請程式設計確定出在雙方都不判斷失誤的情況下，對於特定的初始球數，A是否能贏？
程式執行時，從標準輸入獲得資料，其格式如下：
先是一個整數n(n<100)，表示接下來有n個整數。然後是n個整數，每個佔一行（整數<10000），表示初始球數。
程式則輸出n行，表示A的輸贏情況（輸為0，贏為1）。
例如，使用者輸入：
４
１
２
10
18
則程式應該輸出：
0
1
1
0
注意：
請仔細除錯！您的程式只有能執行出正確結果的時候才有機會得分！
在評卷時使用的輸入資料與試卷中給出的例項資料可能是不同的。
請把所有函式寫在同一個檔案中，除錯好後，存入與【考生資料夾】下對應題號的“解答.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<bits/stdc++.h>


using namespace std;
const int maxn = 10050;


int ans[maxn];
int n;
 
void init()  
{   
    ans[1] = 0;
    ans[2] = 1;
    ans[3] = 0;
    ans[4] = 1;
    ans[5] = 0;
    ans[6] = 1;
    ans[7] = 0;
    ans[8] = 1;
    ans[9] = 1;
    for(int i = 10; i < 10000; i++)  
    {  
                ans[i] = 0;  
                if(ans[i - 1] == 0) ans[i] = 1; 
else 
if(ans[i - 3] == 0) ans[i] = 1;  
else 
if(ans[i - 7] == 0) ans[i] = 1;  
else 
if(ans[i - 8] == 0) ans[i] = 1;  
    }  
}


int main()  
{   
    int tmp;
    init();  
    scanf("%d", &n);  
    for(int i = 0; i < n; i++) 
{  
        scanf("%d", &tmp);  
        printf("%d\n", ans[tmp]);
    }  
    return 0;  
}