BrokenLED HDU - 2661 暴力搜索

传送门

题目大意：有一排LED灯， 每个可以显示一个数字，有七个灯组成一个LED灯， 给定n个LED灯，其中LED灯的某些小灯是坏掉的，先给出坏掉的灯，然后给n个灯，求出所有的可能的数字。

解题思路：每一个灯都去试一次能不能是这个数字。把每个灯可能表示几个数字求出，组合的个数就是每个灯的可能数相乘。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>

using namespace std;

char vist[10][10] = {
	"abc-efg", "--c--f-", "a-cde-g", "a-cd-fg",
	"-bcd-f-", "ab-d-fg", "ab-defg", "a-c--f-",
	"abcdefg", "abcd-fg"
}; //打表表示所以有的数字的表示
char DLED[10];
char LED[15][10];
int cnt[15];
int main()
{
	int n, Case = 0;
	while(scanf("%d", &n) && n != -1)
	{
		scanf("%s", DLED);
		memset(cnt, 0, sizeof(cnt));
		for(int i=0; i<n; i++)
		{
			scanf("%s", LED[i]);
			bool ok;
			for(int j=0; j<10; j++)//试0～9每个数字
			{
				ok = 1;
				for(int k=0; k<7; k++)
				{
					//如果应该亮，这个灯没亮，别且没坏
					if(LED[i][k] == '-'&& DLED[k] == '-'&& vist[j][k] != '-')
					{
						ok = 0;
						break;
					}
					//如果应该不亮，但是亮了
					if(LED[i][k] != '-' && vist[j][k] == '-')
					{
						ok = 0;
						break;
					}
				}
				if(ok) cnt[i]++;//可能是这个数字，表示的可能数+1
			}
		}
		int ans = 1;
		for(int i=0; i<n; i++) ans *= cnt[i];
		printf("Case %d: %d\n", ++Case, ans);
	}
	return 0;
}