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;}