熄灯问题

最新推荐文章于 2022-10-21 23:14:10 发布

王煜昊

最新推荐文章于 2022-10-21 23:14:10 发布

阅读量326

点赞数

本文介绍了一款基于C++实现的灯谜游戏算法，通过使用位操作和内存拷贝等技术，实现了对5行6列灯谜状态的翻转和判断。游戏目标是在特定的开关组合下，使所有灯泡熄灭。

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



#include <iostream>

#include <cstring>

#include <string>

#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<<" ";

    }

   
cout<<endl;}

}

int main()

{

int T;

cin>>T;

for(int t=1;t<=T;++t)

{

   
for(int i=0;i<5;++i)

       
for(int j=0;j<6;++j)

    {

       
int s;

       
cin>>s;

       
SetBit(oriLights[i],j,s);

    }

   
for(int n=0;n<64;++n)

    {

       
int switchs=n;

       
memcpy(Lights,oriLights,sizeof(oriLights));

       
for(int i=0;i<5;++i)

       
{

           
result[i]=switchs;

           
for(int j=0;j<6;j++)

           
{

                if(GetBit(switchs,j))

                {

                    if(j>0)

                        FlipBit(Lights[i],j-1);

                    FlipBit(Lights[i],j);

                    if(j<5)

                        FlipBit(Lights[i],j+1);

                }

           
}

        
if(i<4)

            
Lights[i+1]^=switchs;

            
switchs=Lights[i];

       
}

       
if(Lights[4]==0)

       
{

           
OutputResult(t,result);

       
}

    }

}

 

return 0;

}