题目大意:有一排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;
}