糯米

TI DaVinci, gstreamer, ffmpeg
随笔 - 167, 文章 - 0, 评论 - 47, 引用 - 0
数据加载中……

POJ 1056 IMMEDIATE DECODABILITY 水题

 

#include <stdio.h>

int hash[12][2048];
char arr[24][24];
int cnt;

int solve(int t)
{
    int i, j;
    char *s, *str;

    for (j = 0; j < cnt; j++) {
        i = 0;
        str = arr[j];
        for (s = str; *s == '0' || *s == '1';  s++) {
            i <<= 1;
            i |= *s - '0';
            if (hash[s - str][i] == t) 
                return 0;
        }
        hash[s - str - 1][i] = t;
    }
    return 1;
}

int main()
{
    char *s;
    int t;

    freopen("e:\\test\\in.txt", "r", stdin);

    for (t = 1; ; t++) {
        for (cnt = 0; ; cnt++) {
            if (scanf("%s", arr[cnt]) == EOF)
                return 0;
            if (arr[cnt][0] == '9') 
                break;
        }
        printf("Set %d is %simmediately decodable\n", t, !solve(t) ? "not " : "");
    }

    return 0;
}

posted on 2010-02-13 22:34 糯米 阅读(219) 评论(0)  编辑 收藏 引用 所属分类: POJ


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理