Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

忘了写Impossible,贡献了3个WA,贴代码~~~~~

Posted by yingxiang720 at 2011-03-24 09:17:14 on Problem 1753
#include <iostream>
#define MAX 999999
using namespace std;

char s[4][4];
int cs[16] = {19,39,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;
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator