UVA - 213 Message Decoding

最新推荐文章于 2023-10-16 23:08:35 发布

MrFox_

最新推荐文章于 2023-10-16 23:08:35 发布

阅读量441

点赞数

分类专栏：算法入门经典第二版第四章函数与递归

本文链接：https://blog.csdn.net/MrFox_/article/details/46681773

版权

算法入门经典第二版第四章函数与递归专栏收录该内容

6 篇文章 0 订阅

订阅专栏

虽然还在考试期间，但是不A了这个题很不爽。第一次做的时候总是wrong。这次做觉得可能是因为文本没结束就000了，后面的不读取。怎么读很重要。

进步明显的地方，以后注意用getline（cin，str);

像这种

......

就不一定结束，自己的理解。

做的很不爽，各种调试，一遍A了给了个安慰。

#include<iostream>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn = 128 + 10;
int main()
{
    string s, t, k;
    char vis[maxn][maxn];
    bool ok = true;
    int cnt = 0;
    getline(cin, k);
    while(ok)
    {
        memset(vis,0,sizeof(vis));
        s = k;
        t.clear();
        while(getline(cin, k))
        {
            if(k[0] - '0' != 0 && k[0] - '0' != 1) { ok = false; break;}
            t += k;
        }
        if(!ok) ok = true;
        else ok = false;
        int len = s.size();
        for(int i  = 0, j = 1; i < len;++j)
        {
            int max_size = pow(2, j) - 1;
            for(int kk = 0; kk < max_size && i < (int)s.size(); ++kk)
                vis[j][kk] = s[i++];
        }
        int ipos = 0;
        len = t.size();
        for(int i = 0; i+2 < len;)
        {
            int T = 4*(t[i]-'0') + 2*(t[i+1]-'0')+t[i+2] - '0';
            if(T==0) break;
            int cnt = 0;
            for(i = i+3; i < len; )
            {
                int kkk = 0;
                int kkkk = 0;
                cnt = 0;
                for(int cnt2 = 0; cnt2 < T; ++cnt2)
                {
                    if(t[i]-'0'==1) cnt++;
                    if(t[i]-'0'==0) cnt = 0;
                    if(cnt == T)
                    {
                        ++i;
                        break;
                    }
                    if(t[i]-'0'==1) kkk += (int)pow(2,T-kkkk-1);
                    ++kkkk;
                    ++i;
                }
                if(cnt != T) cout << vis[T][kkk];
                else break;
            }
        }
        cout << "\n";
    }
    return 0;
}