第一天 POJ 1753

最新推荐文章于 2020-10-14 19:56:22 发布

原创最新推荐文章于 2020-10-14 19:56:22 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种利用位运算进行状态判断的方法，并通过枚举策略寻找最优解的过程。通过对输入字符的处理，采用特定的位操作实现了高效的状态转换与评估。

//1753
#include <iostream>
#define MAX 999999
using namespace std;

char s[4][4];
int cs[16] = {0x13,0x27,78,140,305,626,1252,2248,4880,8992,20032,35968,12544,29184,58368,51200};
int po[16] = {1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768};

int main()
{
    int i,j,value = 0;
    int cmin = MAX;
    char c;
    for(i = 0;i< 16;i++)
    {
        cin >> c;
        if(c == 'b')
            value += (int)po[i];
        else    continue;
    }

    for(i = 0;i< 65536;i++)
    {
        int cou = 0;
        int cvalue = value;
        for(j = 0;j < 16;j++)
            if(i & (int)po[j])
            {
                cou++;
                cvalue ^= cs[j];
            }
        if(cvalue == 0 || cvalue == 65535)
            if(cou < cmin) cmin = cou;
    }
    if(cmin == MAX) cout << "Impossible";
    else cout<< cmin<< endl;
   return 0;
}