16进制数转换为8进制数
题目描述
给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n行，每行为输入对应的八进制正整数。
题目分析
将16进制逐位转换为4位2进制，然后再3位一组，转换为8进制数
注意：如果字符串的截取与拼接以及采用合适的符合题意的方式输出
代码实现
完整代码
using namespace std;
//首位填充0元素
string MakeUp(string str,int num){
string zero;
int len=str.length();
int n;
if(len<num){
n=num-len;
for(int i=0;i<n;i++)
zero+="0";
return zero+str;
}
else
return str;
}
//2进制转8进制
string BitToOct(string str){
string oct;//8进制字符串接收返回值
string new_oct;
string bit;//存储截取的3位2进制字符串
stringstream ss;//采用文件流将string 与 int 相互转换
while(str.length()!=0){
//判断是否够3位
if(str.length()<3){
str=MakeUp(str,3);//补0，位数是3位
int sum=0,a;
//按权值相加，得到8进制数
for(int i=0;i<3;i++){
stringstream s1;
s1<<str[i];
s1>>a;
if(a)
sum+=pow(2.0,2-i);
}
str="\0";//字符串清空
ss<<sum;
ss>>oct;
ss.clear();//务必清除，否则会出错
new_oct+=oct;//字符串拼接
}else{
bit=str.substr(str.length()-3);//截取后三位
int sum=0,a;
//按权值相加，得到8进制数
for(int i=0;i<3;i++){
stringstream s1;
s1<<bit[i];
s1>>a;
if(a)
sum+=pow(2.0,2-i);
}
str=str.substr(0,str.length()-3);//删除后三位
ss<<sum;
ss>>oct;
ss.clear(); //务必清除，否则会出错
new_oct+=oct;//字符串拼接
}
}
return new_oct;
}
//16进制转换2进制，此处注意：不足4位补齐四位
string HexToBit(char c){
string str;//接收返回值
int a=0;//十进制数
char cc[4];
if(c>='0'&&c<='9')
a=a+c-'0';
else if(c>='A'&&c<='F')
a=a+c-'A'+10;
itoa(a,cc,2);//将10进制数转换为2进制数
str=cc;//所得存入字符串
str=MakeUp(str,4);//补0，位数是4位
return str;
}
//倒置输出
string IndOutput(string str){
string oct;
int len=str.length();
for(int i=len-1;i>=0;i--){
if(i==len-1&&str[i]=='0'){ //抹去0操作
oct+="";
}else{
oct+=str[i];//字符串拼接
}
}
return oct;
}
int main(){
int n;//数字个数
string hex[10];
string bit;//存放2进制位
cin>>n;
//循环输入
for(int i=0;i<n;i++)
cin>>hex[i];
for(int i=0;i<n;i++){
int len=hex[i].length();
for(int j=0;j<len;j++){
string str=hex[i].substr(j,1);//截取每一位
char c=str[0];
bit+=HexToBit(c);
}
cout<<IndOutput(BitToOct(bit))<<endl;//逆序输出，
bit="\0";//bit清空
}
}精简代码
|
运行结果
2 |
总结
关于进制的转换，字符转换后拼接尤为重要，而且得将他们先转为2进制，而16>>2，一位变四位，2>>，3位变一位，其中关于不够位的采取首项补0方式，这也是需要考虑到的。总之本次的进制转换不是最优的，会在下一次完善，可累死我了。
