HDU 6607 Time To Get Up(状态压缩+枚举)

题目网址: http://acm.hdu.edu.cn/showproblem.php?pid=6077

思路：

先预处理一下，将每个数字块的“X”看作1，“.”看作0，进行状态压缩转换成二进制数，用数组保存。再遍历每个块点的元素，枚举0-9看是否符合当前位数。

代码：

 #include <cstdio>
 #include <cstring>
 #include <cmath>
 typedef long long ll;
 using namespace std;
 char clock[][];
 char str[];
 int vis[];
 int mp[]={//分别对应0-9
     ,
     ,
     ,
     ,
     ,
     ,
     ,
     ,
     ,

 };
 int main(){
     int t,cur=;
     scanf("%d",&t);
     while(t--){
         for(int i=; i<; ++i) {
             for(int j=; j<; ++j) {
                 scanf(" %c",&clock[i][j]);
             }
         }
         int cnt=;
         for(int k=;k<;k++){
             memset(vis,,sizeof(vis));//处理每个块之前都要初始化vis
             for(int i=;i<;i++){
                 for(int j=;j<;j++){
                     int pos=-i*-j;//当前对应的右移数
                     int w=clock[i][j+cnt]=='X'?:;
                     for(int v=;v<=;v++){
                         if(((mp[v]>>pos)&)!=w){
                             vis[v]=;
                         }
                     }
                 }
             }
             cnt+=;//进入下一个模块
             for(int i=;i<;i++){
                 if(!vis[i]) printf("%d",i);
             }
             if(k==)    cnt+=,printf(":");// 略过“：”
         }
         printf("\n");
     }
     return ;
 }