0672. Bulb Switcher II¶
题目信息¶
- 题号:
0672
- 难度:
Medium
- 主题:
灯泡状态、四种翻转操作、精确按键次数、不同结果计数
- 原题:
- 重点:
所有灯初始点亮、必须恰好按 presses 次、同一按钮可重复、只统计最终开关状态不同的方案
题目重述¶
有编号 1 到 n 的灯泡,初始全部点亮。每次按键可以选择四种操作之一:翻转全部灯;翻转偶数编号灯;翻转奇数编号灯;翻转编号满足 3k+1 的灯,即 1,4,7,...。
必须恰好执行 presses 次按键,同一操作可以重复选择。返回经过这些操作后可能出现的不同最终灯泡状态数量;不同按键顺序若得到相同状态只计一次。n 位于 [1, 1000],presses 位于 [0, 1000]。
自建示例¶
一个按键产生三个不同状态:
输入:n = 2,presses = 1
输出:3
解释:翻转全部得到 00,翻转偶数灯得到 10,翻转奇数灯或 3k+1 灯都得到 01,因此共有三种状态。
不执行任何操作:
输入:n = 5,presses = 0
输出:1
解释:必须恰好执行零次按键,唯一结果是五盏灯全部保持点亮。