盒子里有n個小球，A、B兩人輪流從盒中取球，每個人都可以看到另一個人取了多少個，也可以看到盒中還剩下多少個，并且兩人都很聰明，不會做出錯誤的判斷。
我們約定：
每個人從盒子中取出的球的數(shù)目必須是：1，3，7或者8個。
輪到某一方取球時不能棄權(quán)！
A先取球，然后雙方交替取球，直到取完。
被迫拿到最后一個球的一方為負(fù)方（輸方）
請編程確定出在雙方都不判斷失誤的情況下，對于特定的初始球數(shù)，A是否能贏？
若干個整數(shù)，每個占一行（整數(shù)<10000），表示初始球數(shù)。
輸出行數(shù)與輸入行數(shù)相同，對每個輸入行的數(shù)據(jù)，輸出A的輸贏情況（輸為0，贏為1）。
1 2 10 18
0 1 1 0
第1題簡單，一維線性動態(tài)規(guī)劃，第2題中等，2維，第3題最難，4維
先練著，以后釘釘講解