poj1222

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

}

总结：

1.0，1两种情况用二进制比特位，用位运算来置位。循环用二进制数的十进制

2.#include<memory>

 memcpy(lights,orI,sizeof(orI));

3.输入输出格式注意，全局考虑需要用到什么提前考虑好