面试题——关灯游戏
来源:互联网 发布:mac屏幕共享连接失败 编辑:程序博客网 时间:2024/04/28 14:20
n个灯泡,从左排到右排成一行,初始时,有些灯泡是亮的,有些是熄灭的。接下来,Alice和Bob轮流进行操作,Alice先开始。每次操作中,轮到操作的人需要选择一个点亮的灯泡,然后把它以及它之后的所有灯泡的状态都变换一次。如果在某个人操作之后,所有的灯泡都熄灭了,那么这个人就赢得了游戏。Alice和Bob都想赢得这个游戏,在他们足够聪明的情况下,最后谁会赢?
输入:
第一行包含一个整数n,表示灯泡的个数。1<=n<=10^5第二行包含n个0或1,表示初始时灯泡的状态,0表示熄灭,1表示点亮
输出:
如果Alice赢,则输出Alice,或则输出Bob
30 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");elseSystem.out.println("Bob");}}
阅读全文
0 0
- 面试题——关灯游戏
- 面试OR笔试39——关灯游戏
- 关灯游戏
- 关灯游戏
- 关灯游戏
- 关灯游戏
- 关灯游戏
- 关灯游戏
- 关灯游戏
- 关灯游戏
- 关灯游戏
- 网易游戏面试题——打怪按概率掉装备
- JS——开灯关灯
- 游戏开发者面试题
- 网易游戏面试题
- 网易游戏面试题
- IOS 关灯游戏
- 关灯游戏无限关
- activiti5.22获取下一个流程节点
- FPGA在电平接口领域的应用
- JAVA 生成二维码图片 可加Logo
- Docker系列之(四):Win10上运行Docker
- 欢迎使用CSDN-markdown编辑器
- 面试题——关灯游戏
- webmagic爬虫讲解
- MyArrayList——自己实现ArrayList
- 业务开发中动态导出报表的一些思路
- 使用java命令运行class文件提示“错误:找不到或无法加载主类“的问题分析
- HDU OJ 2054 A == B ?
- Docker系列之(五):使用Docker Compose编排容器
- 【牛客 题库】 malloc 函数和 scanf函数
- leetcode 122. Best Time to Buy and Sell Stock II 最大子段和 + DP