ID: 1688

Type: Default

1000ms

256MiB

Difficulty: 2

Uploaded By:

Tags>

HWOD-E卷

题目描述

实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。

编码规则如下:

编码时 $7$ 位一组，每个字节的低 $7$ 位用于存储待编码数字的补码

字节的最高位表示后续是否还有字节，置 $1$ 表示后面还有更多的字节，置 $0$ 表示当前字节为最后一个字节。