UVA 644 - Immediate Decodability

枚举。

第一次遇见：

Your submission with number ***** for the problem 644 - Immediate Decodability has failed with verdict .

/*644 - Immediate Decodability
*/
# include <cstdio>
# include <cstring>int n;
char s[10][15];bool in(char *p, char *t)
{for (int i = 0; p[i]; ++i)if (!t[i] || p[i] != t[i]) return false;return true;
}int main()
{freopen("in.txt", "r", stdin);freopen("out.txt", "w", stdout);int T = 0;n = 0;while (~scanf("%s", s[n])){while (strcmp(s[n], "9"))scanf("%s", s[++n]);printf("Set %d", ++T);bool ok = true;for (int i = 0; i < n; ++i)for (int j = i+1; j < n; ++j){if (in(s[i], s[j]) || in(s[j], s[i])){ok = false;break;}}n = 0;puts(ok ? " is immediately decodable":" is not immediately decodable");}return 0;
}

/**/

转载于:https://www.cnblogs.com/JMDWQ/archive/2012/08/02/2620158.html

UVA 644 - Immediate Decodability相关推荐

644 - Immediate Decodability
题目http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
初学者acm的练习题指南
上机练习题参考题忘了在哪找的啦~~希望对大家有帮助呦 1. Programming Bas ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
UVa 11174 - Stand in a Line
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...

UVA 644 - Immediate Decodability

UVA 644 - Immediate Decodability相关推荐

最新文章

热门文章