大力仙人掌

文章
6
资源
0
加入时间
2年10月18天

面试题——关灯游戏

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