uva11025--二进制枚举

题意：

题目讲得很复杂，其实简单来说就是：给你一些01矩阵，最少用几列就可以把每一行都区分出来。

思路：

看了半天的二进制表示法终于懂了，其实每一行的数字都可以看成是一个二进制表示的数，首先把这些01数字存进一个数组里，之后从零开始枚举，全部枚举一遍后就可以知道最少用几个1就可以区分这些二进制数了。

ps：‘&’和‘<<’这两个运算符是代码的重点。

#include<iostream>
#include<cstring> 
using namespace std;
const int maxp=1<<15;
int a[105]; 
int vis[maxp+15];
int count(int nu){
	int co=0;
	while(nu){
		if(nu&1)
		co++;
		nu=nu>>1;
	}
	return co;		
}
	int main(){
		int t,n,p,te;
		cin>>t;
		while(t--){
			cin>>p>>n;
			for(int i=0;i<n;i++){
				cin>>a[i];
				for(int j=1;j<p;j++){
					cin>>te;
					a[i]=(a[i]<<1)+te;
				}
			}
			int max=1<<p;
			int k,cen=p,co;
			for(int i=0;i<max;i++){
				co=count(i);
				if(co>=cen) continue;
				memset(vis,0,sizeof(vis));
				for(k=0;k<n;k++){
						int ju=i&a[k];
						if(vis[ju]) break;
						vis[ju]=1;
				}
				if(k<n) continue;
				cen=co;
			}
			cout<<cen<<endl;
		}
		return 0;
	}