面试题——关灯游戏

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");
}
}

最后

以上就是大力仙人掌为你收集整理的面试题——关灯游戏的全部内容，希望文章能够帮你解决面试题——关灯游戏所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。