UVA - 10878 Decode the tape

最新推荐文章于 2021-07-28 17:29:11 发布

原创最新推荐文章于 2021-07-28 17:29:11 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将带有孔洞的旧计算机磁带上记录的二进制ASCII码转换为可读文本的方法。通过使用getchar()逐个读取字符并进行转换，避免了使用数组存储而导致的时间效率问题。

Decode the tape

Time Limit: 3000MS

Memory Limit: Unknown

64bit IO Format: %lld & %llu

Submit Status

Description

"Machines take me by surprise with great frequency."

Alan Turing

Your boss has just unearthed a roll of old computer tapes. The tapes have holes in them and might contain some sort of useful information. It falls to you to figure out what is written on them.

Input

The input will contain one tape.

Output

Output the message that is written on the tape.

Sample Input

___________
| o   .  o|
|  o  .   |
| ooo .  o|
| ooo .o o|
| oo o.  o|
| oo  . oo|
| oo o. oo|
|  o  .   |
| oo  . o |
| ooo . o |
| oo o.ooo|
| ooo .ooo|
| oo o.oo |
|  o  .   |
| oo  .oo |
| oo o.ooo|
| oooo.   |
|  o  .   |
| oo o. o |
| ooo .o o|
| oo o.o o|
| ooo .   |
| ooo . oo|
|  o  .   |
| oo o.ooo|
| ooo .oo |
| oo  .o o|
| ooo . o |
|  o  .   |
| ooo .o  |
| oo o.   |
| oo  .o o|
|  o  .   |
| oo o.o  |
| oo  .  o|
| oooo. o |
| oooo.  o|
|  o  .   |
| oo  .o  |
| oo o.ooo|
| oo  .ooo|
|  o o.oo |
|    o. o |
___________

Sample Output

A quick brown fox jumps over the lazy dog.

分析：

题目看似复杂，其实本身很好理解。把' '看成0，‘o’看成1。就是二进制的ascii码。

但是，千万不要用数组储存输入，会超时。解决方法就是用getchar()一个一个读取，读满8个就putchar()出来。

还有，不能仅用换行符当作输出的判断条件。不然读到第一行和最后一行的时候会输出空字符'\0'。尤其在terminal下，空字符被隐藏起来了。在windows上的命令符貌似是一个空格。oj系统是可以识别出来的。

代码：

#include<stdio.h>
int main()
{
char c;
int bin=0,i=0;
while((c=getchar())!=EOF)
{
if(c=='\n')
{
if(i==8)
{
putchar(bin);
i=0;
}
bin=0;
}
else
{
if(c==' ')
{
bin=bin*2;
i++;
}
else if(c=='o')
{
bin=bin*2+1;
i++;
}
}
}
return 0;
}