CCF-GESP 变长编码

代码：

#include <iostream>
using namespace std;
long long n;
//数字转16进制字符
char trs(int x){
    if (x>9){
        return x-10+'A';
    }else{
        return x+'0';
    }
}
int main() {
    cin>>n;
    while (n>0){
        int t=n&0x7f;//取最后7位
        if (n>0x7f){//不是最高段
            t|=0x80;//首位加1
        }
        cout<<trs(t>>4)<<trs(t&0xf)<<" ";
        n=(n>>7);//去掉最后7位
    }
    return 0;
}

题目描述

输入格式

输出格式

样例

样例输入1

0

Copy

样例输出1

00

Copy

样例输入2

926

Copy

样例输出2

9E 07

Copy

样例输入3

987654321012345678

Copy

样例输出3

CE 96 C8 A6 F4 CB B6 DA 0D