熄灯问题+（进阶）

最新推荐文章于 2022-10-23 16:00:52 发布

Stoneking12

最新推荐文章于 2022-10-23 16:00:52 发布

阅读量1.1k

点赞数 1

本文链接：https://blog.csdn.net/wl20222022/article/details/82709481

版权

本文讨论了熄灯问题的进阶版本，指出每个初始状态至少有一种解，并鼓励思考如何找出所有可能的解。

摘要由CSDN通过智能技术生成

https://vjudge.net/problem/OpenJ_Bailian-2811

熄灯问题是比较典型的算法题目（枚举），这里展示两种解法，供大家参考：

解发一：

#include <iostream>
#include<string>
#include<cstring>
#include<memory>
using namespace std;
char oriLights[5];
char lights[5];
char result[5];

int GetBit(char c,int i)
{
    return (c>>i)&1;
}
void SetBit(char & c,int i,int v)
{
    if(v){
        c|=(1<<i);
    }
    else
        c &= ~(1<<i);
}

void FlipBit(char & c,int i)
{
    c ^= (1<<i);
}

void OutputResult(int t,char result[])
{
    cout << "PUZZLE #" << t << endl;
    for(int i=0;i<5;++i){
        for(int j = 0;j<6;++j){
            cout << GetBit(result[i],j);
            if( j<5)
                cout <<" ";
        }