UVA10878 Decode the tape

最新推荐文章于 2023-07-05 06:45:00 发布

weixin_34248849

最新推荐文章于 2023-07-05 06:45:00 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/tigerisland/p/7564365.html

本文介绍了解决UVA10878纸带编码问题的方法，通过对纸带上的孔（o）和空白（空格）进行二进制转换来还原原始信息。使用C语言实现，特别注意纸带数据处理的方向是从右到左。

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

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

问题链接：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;
}

转载于:https://www.cnblogs.com/tigerisland/p/7564365.html