問題描述

今盒子裡有n個小球，A、B兩人輪流從盒中取球，每個人都可以看到另一個人取了多少個，
也可以看到盒中還剩下多少個，並且兩人都很聰明，不會做出錯誤的判斷。
我們約定：
每個人從盒子中取出的球的數目必須是：1，3，7或者8個。
輪到某一方取球時不能棄權！
A先取球，然後雙方交替取球，直到取完。
被迫拿到最後一個球的一方為負方（輸方）
請程式設計確定出在雙方都不判斷失誤的情況下，對於特定的初始球數，A是否能贏？
程式執行時，從標準輸入獲得資料，其格式如下：
先是一個整數n(n<100)，表示接下來有n個整數。然後是n個整數，每個佔一行（整數<10000），表示初始球數。
程式則輸出n行，表示A的輸贏情況（輸為0，贏為1）。
例如，使用者輸入：
4
1
2
10
18
則程式應該輸出：
0
1
1
0

解決方法

import java.util.Iterator;
import java.util.Scanner;
import java.util.Vector;

public class Question18 {
    static Scanner scanner = new Scanner(System.in);

    public static void main(String[] args) {
        int n = scanner.nextInt();
        Vector<Integer> vector = new Vector<Integer>();
        for
 
 (int i = 0; i < n; i++) {
            vector.add(scanner.nextInt());
        }
        for (Iterator<Integer> iterator = vector.iterator(); iterator.hasNext();) {
            Integer integer = (Integer) iterator.next();
            boolean res = f(integer);
            if (res) {
                System.out.println(1
 
);
            } else {
                System.out.println(0);
            }
        }

    }

    private static boolean f(int i) {
        if (i == 1) {
            return false;
        } else if (i > 8) {
            return !f(i - 8) || !f(i - 7) || !f(i - 3) || !f(i - 1);
        } else if (i > 7) {
            return !f(i - 7) || !f(i - 3) || !f(i - 1);
        } else if (i > 3) {
            return !f(i - 3) || !f(i - 1);
        } else if (!f(i - 1)) {
            return true;
        }
        return false;
    }

}

執行結果

4
1
2
10
18
0
1
1
0