poj 1676-What time is it?

博士上课讲了这道题，但是给的代码真心让人看不懂，借鉴了一些其余自己补充了好多，虽然时间是0ms，但是memory用到了700k，博士的代码memory只有20k，长度也比我少一半，看来差距真心大。

此题就是暴力，从00：00到23：59有1440分钟，只需要每次都列举然后去比对就可以了，但是关于如何比对就是仁者见仁智者见智了。先对7条线进行编号，从上到下从左到右分别是0123456，对应各自的二进制位数，这样的话，0对应的就是013456，写成2进制就是1111011就是123，因为给的会有残缺，所以只要保证没有用到的没有就可以了，0对应的就是2那条线没有，就是4。

把每一个数字按照这样编码，再分别用&符号进行判断，如果a&b是0就说明是满足这个数字的条件的，仔细想想吧。

比如给出的是1，编码是72，也就是1001000，循环中给出的数字是0，0 没有的数字是第二个也就是0000100.这2个2进制数进行&运算答案是0。即满足条件。

具体方法就是这样，写代码方面可参考我的AC代码。如果可以有优化的地方请告诉我。我也纳闷为啥别人能写怎么短。。谢谢各位大牛

#include<cstdio>
#include<ctype.h>
#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
int x[8],time[8];
void longer(char *s)//把每一个都扩充到25位，25=12+1+12
{
    int len = strlen(s);
    for(int i = len; i < 25; i++)
        s[i] = ' ';
    s[25] = '\0';
}

void sstime(int t)//转分钟成8个数字
{
    int tt = t-15;
    if(tt<0) tt+=1440;
    time[0] = t/60/10;
    time[1] = t/60%10;
    time[2] = t%60/10;
    time[3] = t%60%10;
    time[4] = tt/60/10;
    time[5] = tt/60%10;
    time[6] = tt%60/10;
    time[7] = tt%60%10;
}

int code(char *s1, char *s2, char *s3)//编码
{
    int cod=0;
    char s[10];
    strcpy(s,s1);
    strcat(s,s2);
    strcat(s,s3);
    if(s[1] != ' ')
        cod |= (1<<0);
    for(int i = 3; i < 9; i++)
    {
        if(s[i] != ' ')
        {
            cod |= (1<<(i-2));
//            cout<<"s["<<i<<"]="<<s[i]<<endl;
//            cout<<"cod="<<cod<<endl;
        }
    }
    return cod;
}

int main()
{
//  freopen("input.txt","r",stdin);
    int num[10]= {4,55,66,18,49,24,8,54,0,16};//数字里没有部分的编码
    int t;
    scanf("%d\n",&t);//要清除那个回车，因为下面有gets会读缓存区里的内容，不清除，S1就是回车了
    while(t--)
    {
        char s1[30],s2[30],s3[30];
        gets(s1);
        gets(s2);
        gets(s3);
        if(strlen(s1) < 25)
            longer(s1);
        if(strlen(s2) < 25)
            longer(s2);
        if(strlen(s3) < 25)
            longer(s3);
        int i,j,flag = 0;
        for(i = 0; i < 8; i++)
        {
            if(i >= 4)
                flag = 1;
            char temp1[4],temp2[4],temp3[4];
            strncpy(temp1,s1+i*3+flag,3);
            temp1[3] = '\0';
            strncpy(temp2,s2+i*3+flag,3);
            temp2[3] = '\0';
            strncpy(temp3,s3+i*3+flag,3);
            temp3[3] = '\0';
            x[i] = code(temp1,temp2,temp3);
        }
        int times,ff;
        for(ff = 0,i = 0; i <= 1440 && ff < 2; i++)//暴力
        {
            bool flag2 = true;
            sstime(i);
            for(j = 0; j < 8; j++)
            {
                if((num[time[j]] & x[j]))
                {
                    flag2 = false;
                    break;
                }
            }
            if(flag2)
            {
                ff++;
                times = i;//保存这个时间
            }
        }
        if(ff == 1)
        {
            sstime(times);
            cout<<time[0]<<time[1]<<time[2]<<time[3]<<endl;
        }
        else
            cout<<"Not Sure"<<endl;
    }
    return 0;
}