蓝桥杯02试题基础练习十六进制转八进制

缺乏、安全感 2022-11-09 11:26 176阅读 0赞

资源限制  
时间限制：1.0s 内存限制：512.0MB  
问题描述  
　　给定n个十六进制正整数，输出它们对应的八进制数。

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

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

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

样例输入  
　　2  
　　39  
　　123ABC

样例输出  
　　71  
　　4435274

【提示】  
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

实际上在这里没办法直接用进制输出（想偷懒偷不了，如果可以用的话直接%x输入然后%哦输出就ok了，但是这个测试数据集的数字很大，所以就只能按位，16转2进制，然后再把每三位二进制给转成八进制

#include<iostream>
    #include<string>
    using namespace std;
    string he;
    string bi;
    string oc;
    int n;
    void hex_to_bin()	//十六进制转二进制 
    {
    	int i = 0;
    	while (he[i])	//he[i]不为0 
    	{
    		switch (he[i])
    		{
    		case '0': bi += "0000"; break;
    		case '1': bi += "0001"; break;
    		case '2': bi += "0010"; break;
    		case '3': bi += "0011"; break;
    		case '4': bi += "0100"; break;
    		case '5': bi += "0101"; break;
    		case '6': bi += "0110"; break;
    		case '7': bi += "0111"; break;
    		case '8': bi += "1000"; break;
    		case '9': bi += "1001"; break;
    		case 'A': bi += "1010"; break;
    		case 'B': bi += "1011"; break;
    		case 'C': bi += "1100"; break;
    		case 'D': bi += "1101"; break;
    		case 'E': bi += "1110"; break;
    		case 'F': bi += "1111"; break;
    		default:break;
    		}
    		i++;
    	}
    }
    void bin_to_oct()	//二进制转八进制 
    {
    	long long int len = bi.length();
    	if (len % 3 == 1)
    	{
    		bi = "00" + bi;
    		len += 2;
    	}
    	else if (len % 3 == 2)
    	{
    		bi = "0" + bi;
    		len++;
    	}
    	for (long long int i = 0; i < len; i += 3)
    	{
    		if (bi[i] == '0' && bi[i + 1] == '0' && bi[i + 2] == '0' && i != 0) oc += "0";
    		else if (bi[i] == '0' && bi[i + 1] == '0' && bi[i + 2] == '1') oc += "1";
    		else if (bi[i] == '0' && bi[i + 1] == '1' && bi[i + 2] == '0') oc += "2";
    		else if (bi[i] == '0' && bi[i + 1] == '1' && bi[i + 2] == '1') oc += "3";
    		else if (bi[i] == '1' && bi[i + 1] == '0' && bi[i + 2] == '0') oc += "4";
    		else if (bi[i] == '1' && bi[i + 1] == '0' && bi[i + 2] == '1') oc += "5";
    		else if (bi[i] == '1' && bi[i + 1] == '1' && bi[i + 2] == '0') oc += "6";
    		else if (bi[i] == '1' && bi[i + 1] == '1' && bi[i + 2] == '1') oc += "7";
    	}
    	//	oc += "/0";
    }
    int main()
    {
    	while (cin >> n)
    	{
    		while (n--)
    		{
    			he = ""; bi = ""; oc = "";
    			cin >> he;
    			//十六进制转二进制 
    			hex_to_bin();
    			//二进制转八进制
    			bin_to_oct();
    			cout << oc << endl;
    		}
    	}
    	return 0;
    }
    //解法来源大佬，侵删，找不到原帖了orz