UVA10878 Decode the tape【编码】

“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 mightcontain 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.

问题链接：UVA10878 Decode the tape。

题意简述：本题的题目是纸带编码。输入输入模仿过去的纸带，其中的"|"纸带里是没有的。纸带上信息有７位，通过穿孔实现，有孔的为１（用"o"表示），没孔的地方为０（用空格表示）。中间有一串空用于机械带动纸带，用"."表示。

问题分析：用输入数据模拟纸带数据。输入的数据放入输入缓冲区中，通常最左边的下标为０。而阿拉伯记数法中，低位在右，高位在左，纸带上的二进制数据也是如此。

程序说明：封装了函数mygets()用于代替库函数gets()（新标准中剔除了该函数）。程序中，根据位权从小到大进行处理，即从右到左（第９位－第１位），位权也逐步增大，需要跳过第６个字符（"."）。

题记：

阿兰·图林说：“机器的高频率令我震惊。”

最早的时候，计算机的数据及程序记录卡片上，后来出现了纸带。

AC的C语言程序如下：

/* UVA10878 Decode the tape */

#include <stdio.h>

#define MAXN 16

int mygets(char s[])
{
    int i = 0;
    char c;

    while((c = getchar()) && c != '\n' && c != EOF)
        s[i++] = c;
    s[i] = '\0';

    return i;
}

int main(void)
{
    int code, base, i;
    char s[MAXN];

    while(mygets(s)) {
        if(s[0] == '_')
            continue;

        code = 0;
        base = 1;

        for(i=9; i>=1; i--) {
            if(s[i] == 'o')
                code = code + base;
            if(i != 6)
                base <<= 1;
        }

        printf("%c", code);
    }

    return 0;
}