POJ 1676
#include<stdio.h>
#include<string.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
getchar();
int a1[100],a2[100],a3[101],a4[101],a5[101],a6[101],a7[101],a8[100];
//8个数组分别存8个不完整ＬＥＤ数字可能的数字。
int cnt1=0,cnt2=0,cnt3=0,cnt4=0,cnt5=0,cnt6=0,cnt7=0,cnt8=0;
//八个数字的上限；
int vis[10];//储存那些不完整LED的数字一定不可能的数字
char str[4][30];
for(int i=0; i<3; i++)
gets(str[i]);
memset(vis,0,sizeof(vis));
//举第一个for循环当列子
for(int i=0; i<3; i++)
{
for(int j=0; j<3; j++)
{
if(str[i][j]=='|')
{
int y=j-0;
if(i==1)
{
if(y==0)
{
vis[1]++,vis[2]++,vis[3]++,vis[7]++;//如果在这个出现'|'那么这个LED数字就不可能是1、2、3、7了
}
else if(y==2)
{
vis[5]++,vis[6]++;//如果在这个出现'|'那么这个LED数字就不可能是5,6了
}
}
else if(i==2)
{
if(y==0)
{
vis[1]++,vis[3]++,vis[4]++,vis[5]++;
vis[7]++,vis[9]++;//如果在这个出现'|'那么这个LED数字就不可能是1,3,4,5,7,9了；
}
else if(y==2)
{
vis[2]++;//如果在这个出现'|'那么这个LED数字就不可能是2了
}
}
}
else if(str[i][j]=='_')
{
if(i==0)
{
vis[1]++,vis[4]++;//如果在这个出现'_'那么这个LED数字就不可能是1,4了
}
else if(i==1)
{
vis[0]++,vis[1]++,vis[7]++;//如果在这个出现'_'那么这个LED数字就不可能是0,1,7了
}
else if(i==2)
{
vis[1]++,vis[4]++,vis[7]++;//如果在这个出现'_'那么这个LED数字就不可能是1,4,7了
}
}
}
}
for(int i=0; i<10; i++)
if(vis[i]==0)
a1[cnt1++]=i;
memset(vis,0,sizeof(vis));
for(int i=0; i<3; i++)
{
for(int j=3; j<6; j++)
{
if(str[i][j]=='|')
{
int y=j-3;
if(i==1)
{
if(y==0)
{
vis[1]++,vis[2]++,vis[3]++,vis[7]++;
}
else if(y==2)
{
vis[5]++,vis[6]++;
}
}
else if(i==2)
{
if(y==0)
{
vis[1]++,vis[3]++,vis[4]++,vis[5]++;
vis[7]++,vis[9]++;
}
else if(y==2)
{
vis[2]++;
}
}
}
else if(str[i][j]=='_')
{
if(i==0)
{
vis[1]++,vis[4]++;
}
else if(i==1)
{
vis[0]++,vis[1]++,vis[7]++;
}
else if(i==2)
{
vis[1]++,vis[4]++,vis[7]++;
}
}
}
}
for(int i=0; i<10; i++)
if(vis[i]==0)
a2[cnt2++]=i;
memset(vis,0,sizeof(vis));
for(int i=0; i<3; i++)
{
for(int j=6; j<9; j++)
{
if(str[i][j]=='|')
{
int y=j-6;
if(i==1)
{
if(y==0)
{
vis[1]++,vis[2]++,vis[3]++,vis[7]++;
}
else if(y==2)
{
vis[5]++,vis[6]++;
}
}
else if(i==2)
{
if(y==0)
{
vis[1]++,vis[3]++,vis[4]++,vis[5]++;
vis[7]++,vis[9]++;
}
else if(y==2)
{
vis[2]++;
}
}
}
else if(str[i][j]=='_')
{
if(i==0)
{
vis[1]++,vis[4]++;
}
else if(i==1)
{
vis[0]++,vis[1]++,vis[7]++;
}
else if(i==2)
{
vis[1]++,vis[4]++,vis[7]++;
}
}
}
}
for(int i=0; i<10; i++)
if(vis[i]==0)
a3[cnt3++]=i;
memset(vis,0,sizeof(vis));
for(int i=0; i<3; i++)
{
for(int j=9; j<12; j++)
{
if(str[i][j]=='|')
{
int y=j-9;
if(i==1)
{
if(y==0)
{
vis[1]++,vis[2]++,vis[3]++,vis[7]++;
}
else if(y==2)
{
vis[5]++,vis[6]++;
}
}
else if(i==2)
{
if(y==0)
{
vis[1]++,vis[3]++,vis[4]++,vis[5]++;
vis[7]++,vis[9]++;
}
else if(y==2)
{
vis[2]++;
}
}
}
else if(str[i][j]=='_')
{
if(i==0)
{
vis[1]++,vis[4]++;
}
else if(i==1)
{
vis[0]++,vis[1]++,vis[7]++;
}
else if(i==2)
{
vis[1]++,vis[4]++,vis[7]++;
}
}
}
}
for(int i=0; i<10; i++)
if(vis[i]==0)
a4[cnt4++]=i;
memset(vis,0,sizeof(vis));
for(int i=0; i<3; i++)
{
for(int j=13; j<16; j++)
{
if(str[i][j]=='|')
{
int y=j-13;
if(i==1)
{
if(y==0)
{
vis[1]++,vis[2]++,vis[3]++,vis[7]++;
}
else if(y==2)
{
vis[5]++,vis[6]++;
}
}
else if(i==2)
{
if(y==0)
{
vis[1]++,vis[3]++,vis[4]++,vis[5]++;
vis[7]++,vis[9]++;
}
else if(y==2)
{
vis[2]++;
}
}
}
else if(str[i][j]=='_')
{
if(i==0)
{
vis[1]++,vis[4]++;
}
else if(i==1)
{
vis[0]++,vis[1]++,vis[7]++;
}
else if(i==2)
{
vis[1]++,vis[4]++,vis[7]++;
}
}
}
}
for(int i=0; i<10; i++)
if(vis[i]==0)
a5[cnt5++]=i;
memset(vis,0,sizeof(vis));
for(int i=0; i<3; i++)
{
for(int j=16; j<19; j++)
{
if(str[i][j]=='|')
{
int y=j-16;
if(i==1)
{
if(y==0)
{
vis[1]++,vis[2]++,vis[3]++,vis[7]++;
}
else if(y==2)
{
vis[5]++,vis[6]++;
}
}
else if(i==2)
{
if(y==0)
{
vis[1]++,vis[3]++,vis[4]++,vis[5]++;
vis[7]++,vis[9]++;
}
else if(y==2)
{
vis[2]++;
}
}
}
else if(str[i][j]=='_')
{
if(i==0)
{
vis[1]++,vis[4]++;
}
else if(i==1)
{
vis[0]++,vis[1]++,vis[7]++;
}
else if(i==2)
{
vis[1]++,vis[4]++,vis[7]++;
}
}
}
}
for(int i=0; i<10; i++)
if(vis[i]==0)
a6[cnt6++]=i;
memset(vis,0,sizeof(vis));
for(int i=0; i<3; i++)
{
for(int j=19; j<22; j++)
{
if(str[i][j]=='|')
{
int y=j-19;
if(i==1)
{
if(y==0)
{
vis[1]++,vis[2]++,vis[3]++,vis[7]++;
}
else if(y==2)
{
vis[5]++,vis[6]++;
}
}
else if(i==2)
{
if(y==0)
{
vis[1]++,vis[3]++,vis[4]++,vis[5]++;
vis[7]++,vis[9]++;
}
else if(y==2)
{
vis[2]++;
}
}
}
else if(str[i][j]=='_')
{
if(i==0)
{
vis[1]++,vis[4]++;
}
else if(i==1)
{
vis[0]++,vis[1]++,vis[7]++;
}
else if(i==2)
{
vis[1]++,vis[4]++,vis[7]++;
}
}
}
}
for(int i=0; i<10; i++)
if(vis[i]==0)
a7[cnt7++]=i;
memset(vis,0,sizeof(vis));
for(int i=0; i<3; i++)
{
for(int j=22; j<25; j++)
{
if(str[i][j]=='|')
{
int y=j-22;
if(i==1)
{
if(y==0)
{
vis[1]++,vis[2]++,vis[3]++,vis[7]++;
}
else if(y==2)
{
vis[5]++,vis[6]++;
}
}
else if(i==2)
{
if(y==0)
{
vis[1]++,vis[3]++,vis[4]++,vis[5]++;
vis[7]++,vis[9]++;
}
else if(y==2)
{
vis[2]++;
}
}
}
else if(str[i][j]=='_')
{
if(i==0)
{
vis[1]++,vis[4]++;
}
else if(i==1)
{
vis[0]++,vis[1]++,vis[7]++;
}
else if(i==2)
{
vis[1]++,vis[4]++,vis[7]++;
}
}
}
}
for(int i=0; i<10; i++)
if(vis[i]==0)
a8[cnt8++]=i;
int kj1[10101],cc1=0,kj2[10101],cc2=0;
//kj1[]存前四个数字的所有组合，kj2[]存后面所有四个数字的组合；
for(int i=0; i<cnt1; i++)
{
for(int j=0; j<cnt2; j++)
{
for(int k=0; k<cnt3; k++)
{
for(int p=0; p<cnt4; p++)
{
int sum;
if(a1[i]*10+a2[j]>23)//时间是00:00-23:59
continue;
if(a3[k]*10+a4[p]>=60)//时间是00:00-23:59
continue;
sum=a1[i]*1000+a2[j]*100+a3[k]*10+a4[p];
if(sum<=2359)
kj1[cc1++]=sum;
}
}
}
}
for(int i=0; i<cnt5; i++)
{
for(int j=0; j<cnt6; j++)
{
for(int k=0; k<cnt7; k++)
{
for(int p=0; p<cnt8; p++)
{
int sum;
if(a5[i]*10+a6[j]>23)//时间是00:00-23:59
continue;
if(a7[k]*10+a8[p]>=60)//时间是00:00-23:59
continue;
sum=a5[i]*1000+a6[j]*100+a7[k]*10+a8[p];
if(sum<=2359)
kj2[cc2++]=sum;
}
}
}
}
int jisu=0,kj;
for(int i=0; i<cc1; i++)
{
for(int j=0; j<cc2; j++)
{
if(kj1[i]<15)
{
if(kj2[j]+15==2360+kj1[i])//考虑00:00点到23:45这种情况
{
jisu++;
kj=kj1[i];
}
}
else
{
if(kj1[i]==kj2[j]+15)
{
jisu++;
kj=kj1[i];
continue;
}
int x1=kj1[i]/100;
int x2=kj2[j]/100;
if(x2+1==x1)
{
int x3=kj1[i]%100;
int x4=kj2[j]%100;
if(x3+60==x4+15)
{
jisu++;
kj=kj1[i];
}
}
}
}
}
if(jisu==1)//如果可能的情况不是1或者为0都是不正确的。
{
int AC[10];
int aaa=0;
memset(AC,0,sizeof(AC));//一定要清空数组，因为这个WA了。
while(kj>0)
{
AC[aaa++]=kj%10;
kj/=10;
}
for(int i=3; i>=0; i--)
printf("%d",AC[i]);
puts("");
}
else
puts("Not Sure");
}
return 0;
}