| 题目名称 | 703. [POI 2000]病毒 |
|---|---|
| 输入输出 | wir.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 36 |
| 题目来源 |
 王国正
于2012-03-31加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：55， 提交：180， 通过率：30.56% | ||||
|
HZOI_蒟蒻一只 |
100 | 0.000 s | 0.00 MiB | C++ |
|
房子涵 |
100 | 0.004 s | 0.41 MiB | C++ |
|
Samle |
100 | 0.014 s | 0.82 MiB | C++ |
|
YZQ |
100 | 0.014 s | 1.01 MiB | C++ |
|
Horo! |
100 | 0.015 s | 1.22 MiB | C++ |
|
亚梦溪 |
100 | 0.015 s | 2.62 MiB | C++ |
|
ZXCVBNM_ |
100 | 0.016 s | 0.89 MiB | C++ |
|
谢兴宇 |
100 | 0.016 s | 1.00 MiB | C++ |
|
_Horizon |
100 | 0.016 s | 2.51 MiB | C++ |
|
陈旭杰 |
100 | 0.017 s | 2.06 MiB | C++ |
| 关于 病毒 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
真是脑残，多删除了一个标记……
不过这种判环方法真是有趣…… HZOI_蒟蒻一只
2017-07-06 10:07
7楼
| ||||
|
%%%
| ||||
|
last这玩意儿真是坑爹
 | ||||
|
呀啦噜原来判环这样判断的。。
| ||||
|
这题样例真是业界良心
| ||||
|
原先（在2012-3-31添加的题目）这道题的数据是错误的（全是NIE），现在我改成了POI的官方数据，然后重评了所有提交O(∩_∩)O~~
| ||||
|
只需输出NIE即可
甘罗
2014-03-08 18:46
1楼
| ||||
问题描述：
二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。
示例：
例如如果{011, 11, 00000}为病毒代码段，那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病毒代码段，那么就不存在一个无限长的安全代码。
任务：
请写一个程序：
l 在文本文件wir.in中读入病毒代码；
l 判断是否存在一个无限长的安全代码；
l 将结果输出到文件wir.out中。
输入格式（wir.in）：
在文本文件WIR.IN的第一行包括一个整数n，表示病毒代码段的数目。以下的n行每一行都包括一个非空的01字符串——就是一个病毒代码段。所有病毒代码段的总长度不超过30000。
输出格式（wir.out）：
在文本文件wir.out的第一行输出一个单词：
l TAK——假如存在这样的代码；
l NIE——如果不存在。
样例:
输入（wir.in）：
3
01
11
00000
输出（wir.out）：
NIE