试题 基础练习 十六进制转八进制

写在前面： 此题为基础题，方法很多，我思路是将十六进制转二进制，再转化为八进制。在对十六进制转二进制时我是直接无脑穷举了所有情况丢入数组中,j具体的写法都在注释中。

代码

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
	int sum=0,n;
	cin>>n;
	string a,b[10],box="",all[16]={"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};
	for(int i=0;i<n;i++)
		cin>>b[sum++];

	for(int k=0;k<n;k++){
		a=b[k],box="";
		for(int i=0;i<a.length();i++){
			if(a[i]<'0'+10){	//单个字符小于10即当字符为数字时 
				int temp=a[i]-'0';
				box+=all[temp];
			}
			else{	//当字符为字母时
				int temp=a[i]-'A'+10;
				box+=all[temp];
			}
		}

		//将结果补成3的倍数便于转化为八进制 
		if(box.length()%3==1)
			box="00"+box;
		if(box.length()%3==2)
			box="0"+box;
		
		//转化为八进制 
		for(int i=0;i<box.length();){
			char ans=(box[i++]-'0')*4+(box[i++]-'0')*2+box[i++];
			if(i==3 && ans=='0')	//不输出前导为0的情况
				continue;
			else
				cout<<ans;
		}
		cout<<endl;
	}
	return 0;
}

题目：
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

题目地址