美文网首页数据结构和算法分析
紫书4-4(uva213)(笔记)

紫书4-4(uva213)(笔记)

作者: 不知名小号 | 来源:发表于2018-05-08 18:29 被阅读144次

紫书是《算法竞赛入门经典》的简称。
题目链接:uva213

紫书4-4(uva213)(笔记)

紫书真是太优秀了!

值得学习的地方:

  • readcode完美地解决了读空格和回车的问题
  • 将编码头存成二维数组的形式。
  • 然后readint先读进去3个二进制数,转化成十进制,代表长度。
  • readint中调用了readchar(),它的用处是将除了换行和制表符以外的数读入。
  • 在readcode()中,读第一个字符code[1][0]的时候,用readchar()就可以屏蔽掉上一次样例残留的回车。
  • 但在后面读取其他code时,如果用readchar()也会出现问题。因为readchar()不读换行,判断换行的条件会失效,readcode不会终止。所以得getchar()。
#include <cstdio>
#include <cstring>
int readchar(){
    for (;;){
        int ch = getchar();
        if (ch != '\n' && ch != '\r') return ch;
    }
}
int readint(int c){
    int v = 0;
    while (c--){
        v = v * 2 + readchar() - '0';
    }
    return v;
}
int code[8][1<<8];
int readcode(){
    memset(code, 0, sizeof(code));
    code[1][0] = readchar(); //在这里必须要用readchar()而不能用getchar(),因为当上一个测试样例结束的时候会有残存的回车
    for (int len = 2; len <= 7; len++){
        for (int i = 0; i < (1<<len) - 1; i++){
            int ch = getchar();
            if (ch == EOF) return 0;
            if (ch == '\n' || ch == '\r') return 1;
            code[len][i] = ch;
        }
    }
    return 1;
}
int main(){
    while(readcode()){
        for (;;){
            int len = readint(3);
            if(len == 0) break;
            for (;;){
                int v = readint(len);
                if(v == (1 << len) - 1) break;
                putchar(code[len][v]);
            }
        }
        putchar('\n');
    }
    return 0;
}

这道题拿过来一点思路都没有,抄了答案ac之后,第二天想自己写一遍,结果还是漏洞百出,最后对了答案才把自己的版本改对了,不过也跟答案差不多了。

相关文章

  • 紫书4-4(uva213)(笔记)

    紫书是《算法竞赛入门经典》的简称。题目链接:uva213 紫书真是太优秀了! 值得学习的地方: readcode完...

  • UVa213 信息解码 例题4-4(P83)

    题目地址 Input: Output: 注意题目分析:①这道题主要考察二进制的东西,有了二进制,我们就不必以字符串...

  • 《安全边际》笔记4-4

    @价值投资三要素:自下而上,追求绝对表现(找不到时持有现金),风险和回报对等。 @风险是每个投资者经过对一项投资的...

  • 爱学习的娃娃

    平凡·原创 01爱学习的董紫涵 学习《怀疑与学问》,记笔记中。 6班的董紫涵同学忽然在桌子上摔了一下书,我装作没看...

  • WEEK4 4-4 The Value of Teamwork

    DATE 2016/01/28COURSE 4-4 The Value of TeamworkNOTES OU...

  • 2101小王04days作业#姚安小红书裂变涨粉训练营# - 草

    @陈紫威3月7号作业: 1.通过学习小红书笔记写作套路,写一篇爆款笔记(首图,关键词,标题,正文都要有):http...

  • 9959陈紫威05days作业#姚安裂变涨粉训练营#

    @陈紫威3月7号作业: 1.通过学习小红书笔记写作套路,写一篇爆款笔记(首图,关键词,标题,正文都要有)https...

  • 9959陈紫威12days作业#姚安裂变涨粉训练营#

    @陈紫威3月15日作业: 1.利用伪原创技术,模仿一篇小红书笔记,简书上需要贴上原文链接(一会更新) 2.小红书点...

  • 4-4

    纵然时过境迁,我不会选择重新在一起,我也不能一个人活在过去!

  • 4-4

    关于预测,我只能说,是聪明人,为什么这么说呢?人类社会存在的落差感就是预测,很多人为什么是被人叫做穷人,被人叫做底...

网友评论

本文标题:紫书4-4(uva213)(笔记)

本文链接:https://www.haomeiwen.com/subject/oqmwrftx.html