DossShi的博客

原创 信号灯亮灭问题

题目描述 描述 二战时德军某部加密设备上有8个一组的信号灯，这些信号灯的亮灭用于初始化加密机的密钥。 这些信号灯每秒钟变化一次，并且灯的某实可状态完全由上一秒钟灯组的状态决定，具体的规则为： 如果一个信号灯左右相邻的灯都亮，或者都灭，则下一秒该灯亮。其他情况下，信号灯都灭。（特别地，比如两边的灯，他们只有一个相邻灯） 这里我们以字符串ON代表灯亮，以字符串OFF代表灯灭。给定一组灯初始状态，...