标签：
/*刚开始题目没怎么看懂，以为就是将给的n组数据中同时将每一列全部变成0，如果没有重复的，说明此列可去掉。后来发现这样想是不对的，会存在很多错误。仔细读题才发现，这道题的意思是找到一个n位的二进制数i，让它与n组给定的数据进行&操作，如果操作完后n组数据任不同，则i是可取的，但是我们要取的是n为数字中1的数目最少的i。*/
#include"iostream"
#include"stdio.h"
#include"string.h"
#include"cmath"
using namespace std;
#define mx 105
int a[mx][20];
int b[mx];
int c[mx];
int p,n;
int judge(int c[])
{
int i,j;
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
{
if(c[i]==c[j]) return 0;
}
return 1;
}
int main()
{
int t;
cin>>t;
while(t--)
{
cin>>p>>n;
int i,j;
for(i=0;i<n;i++)
for(j=0;j<p;j++)
cin>>a[i][j];
memset(b,0,sizeof(b));
for(i=0;i<n;i++)
{
for(j=0;j<p;j++)
b[i]+=(a[i][j]<<(p-j-1));
}
int mi=20;
for(i=1;i<(1<<p);i++)
{
for(j=0;j<n;j++)
{
c[j]=(b[j]&i);
}
int count1=0;
if(judge(c))
{
for(j=0;j<p;j++)
{
if((i>>j)&1) count1++;
}
if(count1<mi) mi=count1;
}
}
cout<<mi<<endl;
}
}
uva11025--The broken pedometer
标签：
原文地址：http://www.cnblogs.com/acm-jing/p/4245532.html
