001. 特殊密码锁(熄灯问题)

最新推荐文章于 2023-06-18 20:18:53 发布

fffffffff_jj

最新推荐文章于 2023-06-18 20:18:53 发布

阅读量434

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ 文章标签：枚举熄灯问题

本文链接：https://blog.youkuaiyun.com/qq_42347617/article/details/95933145

OJ 专栏收录该内容

12 篇文章

订阅专栏

这篇博客探讨了特殊密码锁的问题，将其与熄灯问题相结合。通过样例输入和输出，展示了解决此类问题的思路和方法。

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

001. 特殊密码锁(熄灯问题)

在这里插入图片描述

样例输入

011
000

样例输出

#include <iostream>
#include <algorithm>
#include <cstring>
#include <memory>
#define N 33
using namespace std;
void re(char *a,int i)  {
    if (a[i]=='0')  a[i]='1';
    else a[i]='0';  
}
void act(char *a,int i,int length)  {
    re(a,i);
    if (i>0)    re(a,i-1);
    if (i<length-1)     re(a,i+1);
} 
int main()  {
    char ori[N],aim[N],temp[N];
    scanf("%s",ori);
    scanf("%s",aim);
    int len=strlen(ori),num1=0,num2=0,flag=0,minans;
    for (int k=0;k<2;k++)   {
        memcpy(temp,ori,sizeof(ori));
        if (k)  {       //表示首位不反转 
            for (int i=1;i<len;i++) {
                if (temp[i-1]!=aim[i-1])    {
                    act(temp,i,len);
                    num1++;
                }
            }
            if (temp[len-1]==aim[len-1])    flag=1;
        }
        else    {
            act(temp,0,len);
            num2++;
            for (int i=1;i<len;i++) {
                if (temp[i-1]!=aim[i-1])    {
                    act(temp,i,len);
                    num2++;
                }
            }
            if (temp[len-1]==aim[len-1])    flag=1;
        }
    }
    if (flag)   {
        minans=min(num1,num2);
        printf("%d\n",minans);
    }
    else printf("impossible\n");
    return 0;
}