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

原创于 2019-03-14 15:09:22 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

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

NowCoder 专栏收录该内容

55 篇文章

订阅专栏

本文解析了牛客网2018年校园招聘的一道算法题目——关灯游戏。通过分析游戏规则，得出结论：当初始状态最右侧灯为亮时，先手玩家Alice获胜；反之，后手玩家Bob获胜。文章提供了Java实现代码，展示了如何读取输入并快速判断胜负。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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