UVA 11205 - The broken pedometer

题目大意：给你 n 个 LED 组成的相同的显示器 m 个，每个显示器上显示一个符号

               问最少使用 n 位中的几个位，就能区分这 m 个不同符号，均不相同即可

解题思路：枚举所有可能的方案，记录下最小的那个

#include <cstdio>
#include <cstring>

int main() {
int t, vis[1<<15];
scanf("%d", &t);
while (t--) {
int LED[105] = {0}, n, m, num, ans = 20;
scanf("%d%d", &n, &m);
for (int i = 0; i < m; ++i)
for (int j = 0; j < n; ++j) {
scanf("%d", &num);
LED[i] = (LED[i] << 1) + num;
}

for (int i = 0; i < (1 << n); i++) {
bool real = true;
memset(vis, 0, sizeof(vis));
for (int j = 0; j < m; j++)
vis[LED[j] & i] ? real = false, j = m : vis[LED[j] & i] = 1;

if (real) {
int sum = 0;
for (int j = 0; j < 15; j++)
sum += ((i>>j) & 1);
if (sum < ans)
ans = sum;
}
}
printf("%d\n", ans);
}
return 0;
}