Python 实现：破解 n 个圆环密码锁的最少操作次数

以下是使用 Python 实现的代码，用于解决这个密码锁操作次数最少的问题： ```python # 读取输入 n = int(input()) S = input() # 初始化操作次数为 0 operations = 0 # 初始化当前处理的位置为 0 i = 0 while i < n: # 记录当前字符 current_char = S[i] # 找到连续相同字符的结束位置 j = i while j < n and S[j] == current_char: j += 1 # 找到与当前字符相同且不连续的最远位置 k = j while k < n: if S[k] == current_char: # 找到下一个相同字符的起始位置 l = k while l < n and S[l] == current_char: l += 1 # 如果中间没有其他不同字符，可以一起操作 if all(S[m] == '0' for m in range(j, k)): j = l else: break k += 1 # 进行一次操作 operations += 1 # 更新当前处理的位置 i = j print(operations) ``` 代码解释： 1. 输入读取：首先读取输入的圆环数 `n` 和密码字符串 `S`。 2. 初始化变量：初始化操作次数 `operations` 为 0，当前处理位置 `i` 为 0。 3. 遍历密码字符串： - 记录当前字符 `current_char`。 - 找到连续相同字符的结束位置 `j`。 - 尝试找到与当前字符相同且不连续的最远位置 `k`，如果中间没有其他不同字符，可以一起操作，更新 `j` 的值。 4. 进行操作：每次找到连续相同字符或可以一起操作的相同字符后，操作次数加 1。 5. 更新位置：更新当前处理位置 `i` 为 `j`，继续处理后续字符。 6. 输出结果：最后输出最少操作次数。 复杂度分析： - 时间复杂度：$O(n)$，其中 $n$ 是密码字符串的长度。 - 空间复杂度：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 535点数解答 | 2026-02-06 19:44:08]