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

拟墨画扇 提交于 2020-01-24 16:29:36

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

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

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

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

样例输入
  2
  39
  123ABC

样例输出
  71
  4435274

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

#include<iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int main()
{
	int i,j,k;
	int n;
	int len,len1;
	cin>>n;
	string shiliu,er,ba;
	for(i=0;i<n;i++)
	{
		er="";
        ba="";
		cin>>shiliu;
		for(j=0;j<shiliu.size();j++)
		{
			switch(shiliu[j])
			{
				case '0' : er+="0000";break;
                case '1' : er+="0001";break;
                case '2' : er+="0010";break;
                case '3' : er+="0011";break;
                case '4' : er+="0100";break;
                case '5' : er+="0101";break;
                case '6' : er+="0110";break;
                case '7' : er+="0111";break;
                case '8' : er+="1000";break;
                case '9' : er+="1001";break;
                case 'A' : er+="1010";break;
                case 'B' : er+="1011";break;
                case 'C' : er+="1100";break;
                case 'D' : er+="1101";break;
                case 'E' : er+="1110";break;
                case 'F' : er+="1111";break;
                case 'a' : er+="1010";break;
                case 'b' : er+="1011";break;
                case 'c' : er+="1100";break;
                case 'd' : er+="1101";break;
                case 'e' : er+="1110";break;
                case 'f' : er+="1111";break;
                default:break;
			}
		}
		len=er.size();
		if(len%3==1)
		{
			len+=2;
			er="00"+er;
		}
		else if(len%3==2)
		{
			len++;
			er="0"+er;
		}
		len1=len/3;
    	for(j=0;j<len;j+=3)
		{
			int b=4*(er[j]-'0')+2*(er[j+1]-'0')+(er[j+2]-'0');
			ba+=(b+'0');
		}
		j=0;
        while(ba[j]=='0')j++;
        for(j;j<ba.size();j++)
        {
        	cout<<ba[j];
		}
		cout<<endl;
	}
	return 0;
}
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!