糯米

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 糯米閱讀(226) 評論(0) 編輯收藏引用所屬分類: POJ

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: POJ 3123 Ticket to Ride 高效解法 POJ 3123 Ticket to Ride 動態規劃+Minimal Steiner Tree Minimal Steiner Tree 簡介 POJ 3122 Pie 二分 POJ 3121 The SetStack Computer 哈希 POJ 3120 Sudoku 搜索 POJ 3156 Interconnect 圖論+數論 POJ 3155 Hard Life 最大密度子圖 POJ 3154 Graveyard 模擬 POJ 3150 Cellular Automaton 矩陣乘法+二分

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

糯米

POJ 1056 IMMEDIATE DECODABILITY 水題

導航

隨筆分類

Links

最新評論

閱讀排行榜