src="https://img2024.cnblogs.com/blog/2672430/202602/2672430-20260217110350897-1903794867.png"

alt="image"

该问题需要注意的是字符串需要满足题目的格式化要求。

按照题意想，最容易想到的就是暴力枚举。

一个灯，一层循环；两个灯，两层循环；三个灯...

这样根据turned

on的数目,代码是变动的。

事实上，可以通过回溯算法来完成这种任意数量随机组合的枚举任务。

可供选择的小时和分钟，前4为小时，后6为分钟choose=[8,4,2,1,32,16,8,4,2,1]#

需要转移到下一次的选择，以及截断没有选择完，但是到达尽头的情况。

需要参数indexdef

trace_back(h,m,index,left_count):nonlocal

ansif

m<60:ans.append(f"{h}:{m:02d}")return

index<4:#

因为选择只有两个，因此无需循环，直接写明即可，因为没改动参数，所以无需修回参数trace_back(h+choose[index],m,index+1,left_count-1)trace_back(h,m,index+1,left_count)else:#

同理trace_back(h,m+choose[index],index+1,left_count-1)trace_back(h,m,index+1,left_count)return

trace_back(0,0,0,turnedOn)return

ans

因为此题是简单题，使用回溯有点大动干戈。

题目的任务仔细分析起来是一个一对多的映射。

一个turned

on对应多个可能的时间。

如果我们能枚举所有时间，找到与该turned

h.bit_count()+m.bit_count()==turnedOn:#
注意min，如果为个位数，需要添加前导0res.append(f"{h}:{m:02d}")return
res
class="post-meta-container">