#include<iostream>
#include<cstring>
#include<memory>
#include<string>
using namespace std;
char orI[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 == 1)
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(orI[i], j, s);
}
for (int n = 0; n < 64; ++n)
{
int switchs = n;
memcpy(lights,orI,sizeof(orI));
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;
#include<cstring>
#include<memory>
#include<string>
using namespace std;
char orI[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 == 1)
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(orI[i], j, s);
}
for (int n = 0; n < 64; ++n)
{
int switchs = n;
memcpy(lights,orI,sizeof(orI));
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;
}
总结:
1.0,1两种情况用二进制比特位,用位运算来置位。循环用二进制数的十进制
2.#include<memory>
memcpy(lights,orI,sizeof(orI));
3.输入输出格式注意,全局考虑需要用到什么提前考虑好