审美课——位运算的灵活应用

//这题一开始打算用字符串比较的方法写，太菜了写不出来
//今天干脆放弃，直接暴力，用整型数组存储，再一个一个比对过去，竟然意外的拿到70分
//果真无脑暴力很适合我这种写不出灵活算法，写了也会出错的真正无脑人士

//在网上搜索，借鉴了大佬的思路，主要有以下几点

1. 输入数据时，将010001之类的二进制转化成十进制并存储于数组a[ ]中，另外开一个足够大的数组num[ ]（2的20次方以上，否则运行错误！！）来储存某个判断的数量（下标为该判断的十进制数）
2. 利用 ^ ，异或，a[ ]中的数和11111111全为1 的二进制数异或，即为取反(1^1=0)。取反后利用num来进行ans的累加

需要注意的地方

1. （1<<m)表示1向左移动m位，经过这学期计组的学习很容易理解即2的m次方
2. 需要学习 ^ ，（这个符号就是异或），取反是异或的妙用之一
3. 最后ans要除以2，因为从头到尾遍历，算num的时候重复了一遍

以下为完整代码：

#include<bits/stdc++.h>
using namespace std;
const int MAX = 2000000;
int m,n,a[MAX],num[MAX],ans=0;    // a[i]表示第i个小朋友判断结果转化成十进制，num[i]用来记这种判断的小朋友数目 
int main(){
	cin>>n>>m;
	memset(a,0,MAX); 
	memset(num,0,MAX);
	for(int i = 0;i<n;i++){
		for(int j = 0;j<m;j++){
			int temp;
			cin>>temp;
			a[i]=a[i]*2+temp;   //转化成十进制 
		}
		num[a[i]]++; 
	}
	int maxx = (1<<m)-1;       //全为1的数 
	for(int i = 0;i<n;i++){
		int t = (a[i]^maxx);   //异或 
		ans+=num[t]; 
	}
	cout<<ans/2<<endl;  //遍历有重复，别忘了除以二 
	return 0;
} 

//设置高亮啦 完美