根据题目给出的三条规则,依次写一个函数实现就行了。
第一条规则:对于给定的正整数,首先将其表达为二进制形式。如0(10进制)——>10(2进制)
第二条规则:将二进制数从低位到高位切分成每组7bit,不足7bit 的在高位用00填补。(bit->比特计算机存储单位)如0(2进制)->0000000(2进制)。
第三条规则:由代表低位的组开始,为其加入最高位。如果这组是最后一组,则在最高位填上 0,否则在最高位填上 1。如0 的变长编码为 00000000 一个字节。
具体思路这里不做详解,具体看代码的注释。
Code
#include <bits/stdc++.h>
using namespace std;
const int N=110;//n不要开太大。比题目给出大个5或10就行了。
string ret[N];//结果数组,详见68行
string get(long long x){
string s="";//s要设定成空
while(x>0){
int yu=x%2;//根据二进制转换规则,求余。如1: 1/2=0......1-->最后一位。
s = char(yu+'0') + s;//将yu转成字符,加进s
x /= 2;//一定要更新x,是几进制就除几
}
return s;//将转换完的结果返回
}
string bu(string s){
int len = s.size();//求出s的长度
if(len % 7 == 0){//如果长度是7的倍数,直接返回就行
return s;
}
else{
for(int i=0;i<7-(len%7);i++){//只在开头加0,7-(len%7)求出差几位
s = '0' + s;//在开头加0
}
}
return s;//将补完的结果返回
}
string zhuan(string s){
long long r = 0;//存放将补完结果换回10进制的结果
int len = s.size();//老样子,求出s的长度
for(int i=len-1;i>=0;i--){
int x = s[i] - '0';//减0,将字符换回数字
r = r + pow(2,len-i-1) * x;//每一位转换,pow(几,几次方)-->通俗易懂
}
string tmp="";//结果定义初值
while(r > 0){
int yu = r % 16;//跟二进制一样,不过要注意换几进制求几的余
if(yu < 10){
tmp = char(yu+'0') + tmp;//小于十正常转换。
}
else{
tmp = char(yu-10+'A') + tmp;//否则注意变成大写字母。
}
r/=16;//和二进制同理
}
if(tmp.size() < 2){//判断长度是否小于2
tmp = '0' + tmp;//两位一补,够的话就不添
}
return tmp;//将变成16进制的结果返回
}
int main(){
long long n;//不开long long见祖宗
cin >> n;//输入n
if(n == 0){//0的情况做个特判,因为0的话s会返回一个空。详见5~13行
cout << "00";
return 0;//这里直接终止,不然后面0的话会有个错误。(虽然测试数据里没有0)
}
string s = get(n);//get()将n换为二进制 详见5~13行
s = bu(s);//bu()按题目给出的第二条规则进行补0或1。详见14~25行
int len = s.size();//求出补完以后s的长度。
int cnt=0;//转换成16进制的下标
for(int i=0;i<len;i+=7){//开始换成16进制
string tmp = s.substr(i,7);//substr切割,7位一切。
if(i == 0){
tmp = '0' + tmp;//这是第一组所以要添0
}
else{
tmp = '1' + tmp;//否则要添1
}
ret[cnt] = zhuan(tmp);//zhuan()转为16进制,详见26~48行,ret存放每一个转换后的结果。
cnt++;
}
for(int i=cnt-1;i>=0;i--){//因为是反着存放的所以要逆序输出
cout << ret[i] << " ";
}
return 0;//好习惯 + 完美结束
第一次写有题解,多多支持,谢谢!