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

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274
　　
答题技巧：
先把十六进制转成二进制
每位十六进制正好转成4位二进制
然后再将二进制转成八进制
每三个二进制转成一个八进制。

在代码中 我没有直接书写进制转化的语句
而是通过输入输出函数在系统后台实现转化

#include<iostream>
#include<stdio.h>
#include<sstream>
#include<string>
#include<cstring>
using namespace std;
int n;
int a[34000];
int main()
{
	cin >> n;
	for (int i = 0; i != n; i++)
	{
		string str;
		cin >> str;
		while (str.length() % 3 != 0)
		{
			str = '0' + str; //满足八进制转化需要
		}
		for (int j = 0; j != str.length(); j += 3)
		{
			string c = str.substr(j, 3);
			stringstream is(c);   //字符输入流
			is >> hex >> a[j / 3];//按十六进制输入
		}
		for (int k = 0; k != str.length() / 3; k++)
		{
			if (k != 0)printf("%04o", a[k]);//不足补零
			else printf("%o", a[k]);
		}
		cout << endl;
	}
	return 0;
}