牛客网 2018校招真题 美团点评 关灯游戏

Description

牛客网 2018校招真题 关灯游戏

Solving Ideas

只与最右边的数字有关，如果最右边的数字为1，则Alice赢，否则Bob赢

假设最右边的数字为1
因为Alice是先手，Alice每一次操作都会使其变为0，而Bob每一次操作都使其变为1，又因为所有的灯全部熄灭才能赢，所以只有能让最右边数字变为0的玩家才能赢

简单地说，在双人对弈的情况下，最右为1先手必胜，最右为0先手必败。

Solution

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * @author wylu
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        br.readLine();
        String[] strs = br.readLine().split(" ");
        System.out.println(strs[strs.length - 1].equals("1") ? "Alice" : "Bob");
    }
}