基础练习 十六进制转八进制
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
分析:
哎,搞了一俩小时,最初的思路是将十六进制转换成十进制,再转成八进制,但是整了半天一直 wa ,才发现原来十六进制的长度是有要求的,第一遍看题时,以为是十六进制的大小范围,再次读题不认真的后果,然后转换思路,将十六进制转换成二进制,再转换成八进制,用 map<char,string> 来存储十六进制与二进制之间的转换,用 map<string,int> 来存储二进制与八进制之阿金的转换,但是在处理后面处理上遇到一系列麻烦的问题,比如字符串 char 数组与 string 之间还要建立联系,于是整半天又换新思路,直接用 string 加上switch 搞搞就出来了,但是这里需要注意的问题是不能有前导 0 的出现,所以最后在判断输出时尤其要注意,添加一个判断条件即可。
#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{
string s,h;
int t;
scanf("%d",&t);
while(t--)
{
cin>>s;
h="";///用来存十六进制转换成二进制的字符串
for(int i=0;i<s.length();i++)
{
switch(s[i])
{
case '0':h+="0000";break;
case '1':h+="0001";break;
case '2':h+="0010";break;
case '3':h+="0011";break;
case '4':h+="0100";break;
case '5':h+="0101";break;
case '6':h+="0110";break;
case '7':h+="0111";break;
case '8':h+="1000";break;
case '9':h+="1001";break;
case 'A':h+="1010";break;
case 'B':h+="1011";break;
case 'C':h+="1100";break;
case 'D':h+="1101";break;
case 'E':h+="1110";break;
case 'F':h+="1111";break;
default:break;
}
}
if(h.length()%3==1)///不足三位前面应该用0补齐,方便进行计算
h="00"+h;
if(h.length()%3==2)
h="0"+h;
int bj=0;///控制前导0的变量
for(int i=0;i<h.length()-2;i+=3)
{
int m;
m=4*(h[i]-'0')+2*(h[i+1]-'0')+(h[i+2]-'0');
if(m==0&&bj==0)///前导0的情况下不输出
continue;
else
{
printf("%d",m);
bj=1;///只要有输出就将bj变为1,因为后面的0就不是前导0了,可以输出
}
}
printf("\n");
}
return 0;
}