CSP 202305-3 解压缩 100分

1 读懂题 分清楚字面量中等怎么来的,实际上就是16进制转2进制以后,再把二进制的某几位转10进制。

2 对于下标的操作,在纸张画一下,非常清晰

  同样的,下标记得变化，该++，该--

/*
1 没注释fropen就提交,导致一直暴0
2 这里给的原始数据长度也是字节数 即1个顶俩
  而r里面是位数 所以判的时候要除以2
3 读懂题 在纸上画一下,可以非常清楚明白。对于下标,就举例判断到底是多少即可。
4 适当的注释是有必要的,标清楚每个片段是做什么的
5 对于字面量,前六位是l-1不是l,所以前几个样例是l<=60,那么l-1(前六位)<60 || <=59
*/
#include <bits/stdc++.h>
using namespace std;
int s;
int L; // 总长度
string x, r;
int er_s(string t, int l, int r) // 二进制转十
{
    int res = 0;
    t = t.substr(l, r - l + 1);
    for (int i = 0; i < t.size(); i++)
    {
        res = res * 2 + t[i] - '0';
    }
    return res;
}
void trans(string t, string &er) // 16->2 并补全0
{
    int res = 0;
    for (int i = 0; i < t.size(); i++)
    {
        if (t[i] >= '0' && t[i] <= '9')
            res = res * 16 + t[i] - '0';
        else
            res = res * 16 + t[i] - 'a' + 10;
    }
    while (res)
    {
        er.push_back((char)(res % 2 + '0'));
        res /= 2;
    }
    while (er.size() < 8)
        er.push_back('0');
    reverse(er.begin(), er.end());
}
int sl_s(string t) // 16->10
{
    int res = 0;
    for (int i = 0; i < t.size(); i++)
    {
        if (t[i] >= '0' && t[i] <= '9')
            res = res * 16 + t[i] - '0';
        else
            res = res * 16 + t[i] - 'a' + 10;
    }
    return res;
}
int check(string t, int j) // 处理引导区
{
    string er = "";
    trans(t, er);
    L += er_s(er, 1, er.size() - 1) * pow(128, j);
    if (er[0] == '1')
        return 1;
    else
        return 0;
}
void print(int o, int p, int l, int f)
{
    int b = p - o;
    if (f)
    {
        for (int q = b * 2; q < b * 2 + l * 2; q++)
        {
            r.push_back(r[q]);
        }
    }
    else
    {
        int cnt = 0, q = b * 2;
        int c = 0; // 便于输出
        while (cnt != l * 2)
        {
            r.push_back(r[q + c]);
            c %= (o * 2);
            cnt++;
            c++;
        }
    }
}
int main()
{
    // freopen("1.in", "r", stdin);
    // freopen("1.out", "w", stdout);
    cin >> s;
    if (s % 8 == 0)
        s = s / 8;
    else
        s = s / 8 + 1;
    while (s--)
    {
        string t;
        cin >> t;
        x += t;
    }
    // 处理引导区
    int i, j;
    for (i = 0, j = 0; i < x.size(); i += 2, j++)
    {
        // 先读取前两位
        string d = "";
        d += x[i];
        d += x[i + 1];
        if (check(d, j) == 0)
        {
            i += 2;
            break;
        }
    }
    for (int k = i; k < x.size(); k += 2)
    {
        // if (r.size() / 2 == L)
        //     break;
        string d;
        d += x[k];
        d += x[k + 1];
        string er;
        trans(d, er);
        string di2 = er.substr(6, 2);
        if (di2 == "00")
        {
            int tiao = er_s(er, 0, 5); // 字节数 前6位
            if (tiao < 60)
            { // tiao --- l-1
                tiao += 1;
            }
            else
            {                            // 看看有几个
                int num = tiao - 60 + 1; // 此后几个字节
                string t = "";
                for (int j = k + 1 + num * 2; j >= k + 2; j -= 2)
                {
                    t.push_back(x[j - 1]);
                    t.push_back(x[j]);
                }
                tiao = sl_s(t) + 1;
                k += num * 2;
            }
            r += x.substr(k + 2, tiao * 2);
            k += tiao * 2;
        }
        else if (di2 == "01")
        { // 处理回溯引用
            int o, p, l;
            l = er_s(er, 3, 5) + 4;
            string o2 = "", hou2 = ""; // o的二进制;
            o2 += er.substr(0, 3);
            string hou = ""; // 后面的一个字节
            hou += x[k + 2];
            hou += x[k + 3];
            trans(hou, hou2);
            o2 += hou2;
            o = er_s(o2, 0, o2.size());
            p = r.size() / 2; // 已经输出的字节
            int b = p - o;    // b是字节
            // cout<<"o2 "<<o2<<endl;
            // printf("o=%d l=%d p=%d\n",o,l,p);
            if (o >= l)
                print(o, p, l, 1);
            else
                print(o, p, l, 0);
            k += 2; // 后面一个字节要用
        }
        else if (di2 == "10")
        {
            int o, p, l;
            p = r.size() / 2; // 已经输出的字节
            l = er_s(er, 0, 5) + 1;
            string hou = ""; // 后面的一个字节
            hou += x[k + 4];
            hou += x[k + 5];
            hou += x[k + 2];
            hou += x[k + 3];
            o = sl_s(hou);
            int b = p - o;
            if (o >= l)
                print(o, p, l, 1);
            else
                print(o, p, l, 0);
            k += 4; // 用到后面2个字节
        }
    }
    for (int i = 0; i < r.size(); i++)
    {
        if (i % 16 == 0 && i)
            cout << endl;
        cout << r[i];
    }
    return 0;
}