UVA 11205 The broken pedometer ------二进制枚举

题意：
有p盏LED灯，开着表示1，关着表示0。用这7盏灯表示出10个不同的数，现在问最少可以用多少盏灯，就能够将这n个不同的数分辨出来

分析：
由于LED灯最多为15，用二进制枚举，一共就2^15种，再加上对每种情况进行判断，是否能够表示出不同的数，最多每组100次比较，所以时间复杂度为10^6左右，暴力可以完成

代码如下：

#include <iostream>
#include <stdio.h>
using namespace std;
int n,a[105],p;
void dfs()
{
int t=1<<p,mn=p+1;
for(int i=0;i<t;i++)
{
int j=i;
int ge=0;
while(j>0)
{
ge+=j&1;
j=j>>1;
}
if(ge>=mn)
continue;
int bj[33000]={0};
for(j=0;j<n;j++)
{
int k=a[j]&i;
if(!bj[k]) bj[k]=1;
else break;
}
if(j==n)
mn=ge;
}
printf("%d\n",mn);
return ;
}
int main()
{
int t,k;
cin>>t;
while(t--)
{
scanf("%d%d",&p,&n);
for(int i=0;i<n;i++)
{
a[i]=0;
for(int j=0;j<p;j++)
{
scanf("%d",&k);
a[i]=a[i]*2+k;
}
}
dfs();
}
return 0;
}