http://lx.lanqiao.cn/problem.page?gpid=T51
基础练习 十六进制转八进制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
s将十六进制数转化为二进制 在转化为八进制数输出
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
string s;
string h;//用于存放八进制数
while(t--)
{
h="";
cin>>s;
int len = s.length();
for(int i=0;i<len;++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) h="00"+h;
if(h.length()%3 == 2) h="0"+h;//不足三位前面应该用0补齐
int m,f=0;
for(int i=0;i<h.length()-2;i+=3)
{
m=4*(h[i]-'0')+2*(h[i+1]-'0')+(h[i+2]-'0');//-'0'将字符串转化为数字
//m=(h[i])*4+2*h[i+1]+h[i+2];
// cout<<(h[i])<<" "<<(h[i+1])<<" "<<(h[i+2])<<endl;
//cout<<m<<endl;
if(!m && !f)
continue;
else
{
printf("%d",m);
f=1;
}
}
printf("\n");
}
return 0;
}
注:不能用scanf("%x",&x) printf("%o",x);