現(xiàn)在的時間？課件

ACM訓練——窮舉法的運用現(xiàn)在的時間是多少？問題描述：電子鐘用4位數(shù)字表示時間，從0000~2359。每位數(shù)字用一個3×3的字符（“|”，“_"和空格來表示。如果LCD顯示屏正常工作，10個數(shù)字顯示如下：完整的10個數(shù)字輸入樣例：輸出樣例’0825’及比較：#include<stdio.h>voidstime(intt,int*s)//函數(shù)將時間t(分鐘)轉(zhuǎn)換為數(shù)字序列s，如'08250810'{ inttt; tt=t-15;//t,tt是兩個表的分鐘數(shù)，tt比t晚15分鐘 if(tt<0) tt+=1440;//此時，第二個鐘顯示前一天的時間/*設第一個鐘表顯示的數(shù)字序列為abcd，則有(a*10+b)*60+c*10+d=ta=0,1,2;b=0~9;c=0~5;d=0~9;*/ s[3]=t%10;s[2]=(t/10)%6;s[1]=(t/60)%10;s[0]=t/600; s[7]=tt%10;s[6]=(tt/10)%6;s[5]=(tt/60)%10;s[4]=tt/600;}//stime//如時間t=500，s[8]={0,8,2,0,0,8,0,5}shortnum[10]={4,55,66,18,49,24,8,54,0,16};//全局變量，存儲0~9十個數(shù)字的反碼，且各個數(shù)字依次與數(shù)組下標相對應shortdisp[8];//全局變量，保存輸入八個數(shù)字的編碼voidcode(char*s1,char*s2,char*s3)//將讀入的三行數(shù)據(jù)s1，s2，s3進行編碼，使得每一個殘缺的數(shù)字的編碼依次存儲在數(shù)組disp[]中{ inti,f,k; for(i=0;i<8;++i) { f=i/4;//i<4時，f=0，表示前4個數(shù)字，前面沒有空格，否則要多一個空格，f表示空格數(shù) if(s1[i*3+1+f]==‘1’)//第一行0號LCD管，i*3+1+f為disp數(shù)組中下標i的數(shù)字所對應的空格在s1數(shù)組中的位置 disp[i]=1; else disp[i]=0; for(k=0;k<3;k++)//第二行1、2、3號LCD管，i*3+k+f為disp數(shù)組中下標i的數(shù)字所對應的下標為k的LCD管在s2數(shù)組中的位置 if(s2[i*3+k+f]=='1') disp[i]+=(1<<(k+1));//第k+1號LCD亮，即對disp[i]有1<<(k+1)的貢獻 for(k=0;k<3;k++)//第三行4、5、6號LCD管，i*3+k+f為disp數(shù)組中下標i的數(shù)字所對應的下標為k的LCD管在s3數(shù)組中的位置 if(s3[i*3+k+f]=='1') disp[i]+=(1<<(k+4));//第k+4號LCD亮，即對disp[i]有1<<(k+4)的貢獻}}//codeintmain(){ intk,f,d;chars1[30],s2[30],s3[30];intt=0,count=0;ints[8];inthms[4]; scanf("%d",&d);getchar();//接收回車鍵 while(d--) {gets(s1);gets(s2);gets(s3); code(s1,s2,s3);//對輸入的三行字符進行編碼，得到的八個編碼值存儲在disp數(shù)組中 for(t=count=0;(t<=1440)&&count<2;t++)//遍歷每一分鐘，count統(tǒng)計可能解的組數(shù) {stime(t,s);//時間轉(zhuǎn)換為8個數(shù)字 for(k=f=0;k<8&&!f;++k)//依次檢查8個數(shù)字是否與輸入數(shù)據(jù)相沖突，f=0即不沖突 f=num[s[k]]&disp[k];//下標為k的數(shù)字的反碼與輸入的數(shù)據(jù)進行按位與運算，結(jié)果為0即不沖突 if(!f)//f=0時即是說表示某個正確時間的8個數(shù)字都不與對應的輸入數(shù)據(jù)相沖突 {++count; for(k=0;k<4;k++) hms[k]=s[k];//記錄解 } } if(count==1)//只有唯一解 printf("%d%d%d%d\n",