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[10][25];
char str[30];
int vis[10];
int mp[15]={//分别对应0-9
    110692758,
    1114384,
    101804166,
    101802262,
    10051856,
    109601046,
    109603222,
    101777680,
    110717334,
    110715158
};
int main(){
    int t,cur=0;
    scanf("%d",&t);
    while(t--){
        for(int i=0; i<7; ++i) {
            for(int j=0; j<21; ++j) {
                scanf(" %c",&clock[i][j]);
            }
        }
        int cnt=0;
        for(int k=0;k<4;k++){
            memset(vis,0,sizeof(vis));//处理每个块之前都要初始化vis
            for(int i=0;i<7;i++){
                for(int j=0;j<4;j++){
                    int pos=27-i*4-j;//当前对应的右移数
                    int w=clock[i][j+cnt]=='X'?1:0;
                    for(int v=0;v<=9;v++){
                        if(((mp[v]>>pos)&1)!=w){
                            vis[v]=1;
                        }
                    }
                }
            }
            cnt+=5;//进入下一个模块
            for(int i=0;i<10;i++){
                if(!vis[i]) printf("%d",i);
            }
            if(k==1)    cnt+=2,printf(":");// 略过“：”
        }
        printf("\n");
    }
    return 0;
}