UVa 11205 The broken pedometer

题目：[url]http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2146[/url]
题目大意是求最少的工作正常的LED（一条横杠或竖杠代表一个正常的LED）能够表示出题目给定的所有数字。LED最大数目是15，每一条LED要么亮（正常）要么不亮（不正常），所以最多的情况就是2^15=32768种，我们把所有的情况枚举完毕，得出所需的最少的正常的LED。
这道题目我们可以用二进制的1代表LED工作正常，0代表不正常。所以我们只需要从0开始枚举，一直枚举到2^P-1。即for(i=0;i<=2^P-1;i++)，那么对于每一个i，我们都跟题目所给的N个数进行按位&运算（题目给定了N个要表示的数，题目是以二进制给出的，我们可以转换成10进制）。得到了N个&运算的结果，如果这N个数都是不相同的，那么说明这种情况下可以表示出所以的数字，我们再把这种情况下对应LED数目算出来（实际上就是i的二进制有多少个1），枚举完所有的i最后得出最少的LED数目。
之所以要进行按位&运算，就是说当这段LED是正常的[b]并且[/b]要表示的数的这段LED是需要亮的时候这段LED才会发亮。&运算的结果可以看作是要表示的数的LED效果，当所有要表示的数的LED效果都不相同时，说明这种情况下是可以把所有的数表示出来的（这个i是合法的）。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>

int num[110],temp[110];

int countone(int n)//计算n的二进制表示中有多少个1
{
	int cnt=0;
	while(n>0)
	{
		if(n%2) cnt++;
		n/=2;
	}
	return cnt;
}
int cmp(void const *a,void const *b)
{
	return *((int *)a)-*((int *)b);
}
int alldifferent(int *temp,int N)//判断temp数组中是否所有元素都不相同
{
	int i;
	qsort(temp+1,N,4,cmp);
	for(i=2;i<=N;i++)
		if(temp[i]==temp[i-1])
			return 0;
	return 1;
}
int main()
{
	int i,j,lim,T,P,N,Min;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&P,&N);
		for(i=1;i<=N;i++)
		{
			num[i]=0;
			for(j=1;j<=P;j++)
			{
				int tmp;
				scanf("%d",&tmp);
				num[i]=num[i]*2+tmp;
			}
		}
		Min=P;
		lim=pow(2,P);
		for(i=0;i<lim;i++)
		{
			for(j=1;j<=N;j++)
				temp[j]=num[j]&i;
			if(alldifferent(temp,N))
			{
				int tmp=countone(i);
				if(tmp<Min) Min=tmp;
			}
		}
		printf("%d\n",Min);
	}
	return 0;
}