面试题——关灯游戏

83 阅读 0 评论 55 点赞

我是靠谱客的博主大力仙人掌，这篇文章主要介绍面试题——关灯游戏，现在分享给大家，希望可以做个参考。

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

输入：

复制代码

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

输出：

复制代码

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

样例输入：

复制代码

样例输出：

复制代码

1
Alice

思路：

复制代码

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

代码:

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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");
}
}