面试题——关灯游戏

n个灯泡，从左排到右排成一行，初始时，有些灯泡是亮的，有些是熄灭的。接下来，Alice和Bob轮流进行操作，Alice先开始。每次操作中，轮到操作的人需要选择一个点亮的灯泡，然后把它以及它之后的所有灯泡的状态都变换一次。如果在某个人操作之后，所有的灯泡都熄灭了，那么这个人就赢得了游戏。Alice和Bob都想赢得这个游戏，在他们足够聪明的情况下，最后谁会赢？

输入：

第一行包含一个整数n，表示灯泡的个数。1<=n<=10^5
第二行包含n个0或1，表示初始时灯泡的状态，0表示熄灭，1表示点亮

输出：

如果Alice赢，则输出Alice，或则输出Bob

样例输入：

3
0 1 1

样例输出：

Alice

思路：

事实上，不管Alice还是Bob做了什么操作，最后一个灯泡肯定是要来回切换的，用0、1分别代表熄灭和亮起的状态，则为0、1来回变换；所以只有能把1变为0的人，才能赢。也就是只需要判断最后一位输入是1，就是Alice赢，是0就是Bob赢。

代码:

import java.util.Scanner;

public class Dengpao1 {
	
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		int a=0;
		for(int i=0;i<n;i++){
			int b=s.nextInt();
			if(i==n-1)
				a=b;
		}
		if(a==1)
			System.out.println("Alice");
		else
			System.out.println("Bob");
	}
}