问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
int n=0;
cin>>n;
string str_bin, str_hex;
string *str_oct=new string[n];
for(int i=0;i<n;i++)
{
str_bin="";
str_hex="";
str_oct[i]="";
cin>>str_hex;
for(int j=0;j<str_hex.size();j++)
{
//将16进制的某一位转化为4为2进制
switch(str_hex[j])
{
case '0':str_bin+="0000";break;
case '1':str_bin+="0001";break;
case '2':str_bin+="0010";break;
case '3':str_bin+="0011";break;
case '4':str_bin+="0100";break;
case '5':str_bin+="0101";break;
case '6':str_bin+="0110";break;
case '7':str_bin+="0111";break;
case '8':str_bin+="1000";break;
case '9':str_bin+="1001";break;
case 'A':str_bin+="1010";break;
case 'B':str_bin+="1011";break;
case 'C':str_bin+="1100";break;
case 'D':str_bin+="1101";break;
case 'E':str_bin+="1110";break;
case 'F':str_bin+="1111";break;
default:break;
}
}
//补0操作,凑成3的倍数,方便转换为8进制
if((str_bin.size()%3)==1)
str_bin="00"+str_bin;
if((str_bin.size()%3)==2)
str_bin="0"+str_bin;
//将2进制转换为8进制
int d=0;
for(int k=0;k<str_bin.size();k+=3)
{
d=4*(str_bin[k]-'0')+2*(str_bin[k+1]-'0')+(str_bin[k+2]-'0');
str_oct[i]+=(d+'0');
}
}
//去除'0'开始的情况,并输出
for( int i=0;i<n;i++)
{
int k=0;
while(str_oct[i][k]=='0')
k++;
cout<<&str_oct[i][k]<<endl;
}
delete[] str_oct;
str_oct=NULL;
return 0;
}
稍微花了点时间,主要是基础太差了,加油,希望以后会越来越好。