码迷,mamicode.com
首页 > 其他好文 > 详细

zoj3954(二进制?)

时间:2017-04-15 16:43:50      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:开始   main   acm   lan   node   题解   连接   online   cst   

题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3954

 

开始以为是判断矩阵是否可逆,,然而不会。。

看了题解才知道想多了,把每一列看成一个整数,列变换不影响数值,只要两个状态数值相同即可。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 
 6 struct node
 7 {
 8     int num;
 9     char s[8];
10 }e[10];
11 
12 int pic[9][7]={ 1,0,0,1,1,1,1,
13                 0,0,1,0,0,1,0,
14                 0,0,0,0,1,1,0,
15                 1,0,0,1,1,0,0,
16                 0,1,0,0,1,0,0,
17                 0,1,0,0,0,0,0,
18                 0,0,0,1,1,1,1,
19                 0,0,0,0,0,0,0,
20                 0,0,0,0,1,0,0};
21 int a[8],b[8];
22 
23 int main()
24 {
25     int t;
26     int n;
27     scanf("%d",&t);
28     while(t--)
29     {
30 
31         memset(a,0,sizeof(a));
32         memset(b,0,sizeof(b));
33         scanf("%d",&n);
34         for(int i=0;i<n;i++)
35             scanf("%d %s",&e[i].num,e[i].s);
36         for(int i=0;i<7;i++)
37         {
38 
39             for(int j=0;j<n;j++)
40             {
41                 a[i]=a[i]*2+(e[j].s[i]-0);
42                 b[i]=b[i]*2+pic[e[j].num-1][i];
43             }
44 
45         }
46        sort(a,a+7);
47        sort(b,b+7);
48        int ok=1;
49        for(int i=0;i<7;i++)
50        {
51            if(a[i]!=b[i])
52            {
53                ok=0;
54                break;
55            }
56        }
57        if(ok) puts("YES");
58        else puts("NO");
59 
60     }
61 }

 

zoj3954(二进制?)

标签:开始   main   acm   lan   node   题解   连接   online   cst   

原文地址:http://www.cnblogs.com/yijiull/p/6714566.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!