问题描述小明学习了原码、反码、补码后，发现小数值用4字节补码存储十分浪费，因此需要实现一种正整数的变长编码方式，规则如下：将给定正整数转换为二进制形式，例如：$(0)_{10}=(0)_2$，$(926)_{10}=(1110011110)_2$。将二进制数从低位到高位切分为每组7bit，不足7bit的在高位补0。例如：$(0)_2$分为一组0000000，$(1110011110)_2$分为两组0011110和0000111。从低位组开始为每个组添加最高位：如果是最后一组，最高位填0，否则填1。例如0的变长编码为1字节00000000，926的变长编码为2字节10011110和00000111。该编码方式可通过更少字节表示小数值，也可支持极大数值。例如987654321012345678的变长编码十六进制表示为CE 96 C8 A6 F4 CB B6 DA 0D，共9字节。输入描述输入第一行包含一个正整数N，约定 $0 \leq N \leq 10^{18}$。输出描述输出一行，为N对应的变长编码的每个字节，每个字节以2位大写十六进制表示，字节间用空格分隔。样例输…

C++程序题：实现正整数的变长编码转换

小明学习了原码、反码、补码后，发现小数值用4字节补码存储十分浪费，因此需要实现一种正整数的变长编码方式，规则如下：

将给定正整数转换为二进制形式，例如：$(0)_{10}=(0)_2$，$(926)_{10}=(1110011110)_2$。
将二进制数从低位到高位切分为每组7bit，不足7bit的在高位补0。例如：$(0)_2$分为一组0000000，$(1110011110)_2$分为两组0011110和0000111。
从低位组开始为每个组添加最高位：如果是最后一组，最高位填0，否则填1。例如0的变长编码为1字节00000000，926的变长编码为2字节10011110和00000111。

该编码方式可通过更少字节表示小数值，也可支持极大数值。例如987654321012345678的变长编码十六进制表示为CE 96 C8 A6 F4 CB B6 DA 0D，共9字节。

输入第一行包含一个正整数N，约定 $0 \leq N \leq 10^{18}$。

输出一行，为N对应的变长编码的每个字节，每个字节以2位大写十六进制表示，字节间用空格分隔。

9E 07

987654321012345678

CE 96 C8 A6 F4 CB B6 DA 0D