[C++][枚举]特殊密码锁_12:特殊密码锁查看提交统计提问总时间限制: 1000ms 内存限制: 1024kb 描述有一-优快云博客

本文链接：https://blog.youkuaiyun.com/BRAVE_NO1/article/details/93336028

本文介绍了如何解决一个C++编程问题——特殊密码锁。通过枚举和贪心策略，分析了避免超时的方法。讨论了两种情况，包括调整下一位保持序列一致，以及反转第一位的可能性，强调了首位反转的必要性，即使首位相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目

001:特殊密码锁
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 1024kB
描述
有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。

然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。

当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才能将密码锁转变为所期望的目标状态。

输入
两行，给出两个由0、1组成的等长字符串，表示当前/目标密码锁状态，其中0代表凹，1代表凸。
输出
至少需要进行的按按钮操作次数，如果无法实现转变，则输出impossible。
样例输入
011
000
样例输出
1

2.代码一（TLE代码）

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
int s1[32];
int s2[32];
int press[32];
int status[32];
char ss1[32];
char ss2[32];
using namespace std;
int main()
{
    for(int i=0;i<32;++i)
    {
        s1[i]=0;
        s2[i]=0;
        press[i]=0;
        status[i]=0;
    }
    cin>>ss1;
    cin>>ss2;
    int n=strlen(s