题目描述
假设一个简易的变长编码规则XUTF:每个字符有一个唯一编号值 unicodeVal(如汉字“华”的编号十进制值是21326),使用1~6个字节进行编码,编码规则如下:
编码格式:
编号值范围 | 编码后字节长度n | 二进制格式(x 表示有效位,其它为固定位) |
---|---|---|
[0, 2^7) | 1字节 | 1xxxxxxx |
[2^7, 2^11) | 2字节 | 001xxxxx 01xxxxxx |
[2^11, 2^16) | 3字节 | 0001xxxx 01xxxxxx 01xxxxxx |
[2^16, 2^21) | 4字节 | 00001xxx 01xxxxxx 01xxxxxx 01xxxxxx |
[2^21, 2^26) | 5字节 | 000001xx 01xxxxxx 01xxxxxx 01xxxxxx 01xxxxxx |
[2^26, 2^31) | 6字节 | 0000001x 01xxxxxx 01xxxxxx 01xxxxxx 01xxxxxx 01xxxxxx |
单字节字符 (即 n = 1):字节的第一位(bit)为 1 ,其余位为有效位。
多字节字符 (即 n > 1):第一个字节的前 n 位都为 0,第 n+1 位为 1,后面字节的前两位都为 01,其余位为有效位。
编码过程:参考编号值范围,根据 unicodeVal 值判断需要几个字节进行编码,然后依次把 unicodeVal 的二进制比特填充到二进制格式中的有效位上:右侧对齐、左侧补 0 ;注意:固定位不变。
现给定某个字符的十进制编号值 unicodeVal,请按XUTF编码规则对该字符进行编码,输出编码后的十六进制字符串(大写)。
解答要求
时间限制:1000ms, 内存限制:256MB
输入
一个十进制整数 unicodeVal,表示某字符的编号值,0 <= unicodeVal < 2^31
输出
一个十六进制字符串,表示该字符的XUTF编码
仅由字符0~9 和 A~F组成,每个长度范围为[2,12]且为偶数(长度奇数时前面补充一个前导字符0)
样例
输入样例 1
21326
输出样例 1
154D4E
提示样例 1
字符编号值 21326 按XUTF编码表示范围,需要3个字节; 把21326的二进制101001101001110比特依次填充到有效位:填充时右侧对齐,左侧有1个有效位未填充,补为 0,示意如下图:
转换为十六进制为154D4E
输入样例 2
34
输出样例 2
A2
提示样例 2
编号值34的二进制为 100010,需要一个字节,编码后二进制为 10100010,十六进制为 A2
输入样例 3
1225859
输出样例 3
0C6B5243
提示样例 3
编码后的十六进制字符串,长度为奇数,因此前面补充一个前导字符 0
Java算法源码
import java.nio.charset.StandardCharsets;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in, StandardCharsets.UTF_8