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

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

输入格式:

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

输出格式:

输出n行，每行为输入对应的八进制正整数。输入的十六进制数不会有前导0，比如012A。输出的八进制数也不能有前导0。

输入样例:

在这里给出一组输入。例如：

2
39
123ABC

输出样例:

在这里给出相应的输出。例如：

71
4435274

方法

首先将这个十六进制数每1位转换成4位，变成一个二进制数，再将这个二进制数每3位合并为1位，转换为八进制数。
注意：每三位进行合并，这个二进制长度可能不会被三整除，所以最后还要单独考虑一次。

代码：

#include<iostream>
#include<vector>
#include<string>
#include<sstream>
using namespace std;
int main()
{
	int  x;
	string s;
	cin >> x;
	for (int i = 0; i < x; i++)
	{
		cin >> s;
		string t;
		for (int j = 0; j < s.length(); j++)
		{
			switch (s[j])//转为二进制数
			{
			case '0':
				t += "0000"; break;
			case '1':
				t += "0001"; break;
			case '2':
				t += "0010"; break;
			case '3':
				t += "0011"; break;
			case '4':
				t += "0100"; break;
			case '5':
				t += "0101"; break;
			case '6':
				t += "0110"; break;
			case '7':
				t += "0111"; break;
			case '8':
				t += "1000"; break;
			case '9':
				t += "1001"; break;
			case 'A':
				t += "1010"; break;
			case 'B':
				t += "1011"; break;
			case 'C':
				t += "1100"; break;
			case 'D':
				t += "1101"; break;
			case 'E':
				t += "1110"; break;
			case 'F':
				t += "1111"; break;
			}
		}
		int cnt = 0,sum=0,y=1;
		string r;
		for (int j = t.length()-1; j >=0 ; j--)//每三位开始合并，转换为八进制数
		{
			sum += (t[j] - '0')*y;
			y = y * 2;
			cnt++;
			if (cnt == 3)
			{
				stringstream ss;//将int转换为string加在字符串r（结果）的后面
				ss << sum;
				r += ss.str();
				sum = 0;
				cnt = 0;
				y = 1;
			}
			if (j == 0)//考虑最后一次的情况
			{
				stringstream ss;
				ss << sum;
				r += ss.str();
			}
		}
		for (int j = r.length() - 1; j >= 0; j--)
		{
			if (j == r.length() - 1)//第一位为零不输出
			{
				if (r[j] == '0')
					continue;
			}
			cout << r[j];
		}
		cout << endl;
		r.clear();
		t.clear();
	}
    return 0;
}