再坚持一下————第二天

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

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

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

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

样例输入
  2
  39
  123ABC

样例输出
  71
  4435274

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

#include<iostream>
#include<string>
using namespace std;


int main(void)
{
	int n=0;
	cin>>n;
	
	string str_bin, str_hex;
	string *str_oct=new string[n];
	
	for(int i=0;i<n;i++)
	{
		str_bin="";
		str_hex="";
		str_oct[i]="";
		cin>>str_hex;
		for(int j=0;j<str_hex.size();j++)
		{
			//将16进制的某一位转化为4为2进制 
			switch(str_hex[j])
			{
				case '0':str_bin+="0000";break;
				case '1':str_bin+="0001";break;
				case '2':str_bin+="0010";break;
				case '3':str_bin+="0011";break;
				case '4':str_bin+="0100";break;
				case '5':str_bin+="0101";break;
				case '6':str_bin+="0110";break;
				case '7':str_bin+="0111";break;
				case '8':str_bin+="1000";break;
				case '9':str_bin+="1001";break;
				case 'A':str_bin+="1010";break;
				case 'B':str_bin+="1011";break;
				case 'C':str_bin+="1100";break;
				case 'D':str_bin+="1101";break;
				case 'E':str_bin+="1110";break;
				case 'F':str_bin+="1111";break;
				default:break;
			}
		}
		//补0操作,凑成3的倍数,方便转换为8进制 
		if((str_bin.size()%3)==1)
		str_bin="00"+str_bin;
		if((str_bin.size()%3)==2)
		str_bin="0"+str_bin;
		//将2进制转换为8进制 
		int d=0;
		for(int k=0;k<str_bin.size();k+=3)
		{
			d=4*(str_bin[k]-'0')+2*(str_bin[k+1]-'0')+(str_bin[k+2]-'0');
			str_oct[i]+=(d+'0');	
		}
	}
	//去除'0'开始的情况,并输出 
	for( int i=0;i<n;i++)
	{
		int 	k=0;
		while(str_oct[i][k]=='0')
			k++; 
		cout<<&str_oct[i][k]<<endl;
	}
	delete[] str_oct;
	str_oct=NULL;
	return 0;
}

稍微花了点时间,主要是基础太差了,加油,希望以后会越来越好。

猜你喜欢

转载自blog.csdn.net/weixin_42143003/article/details/86516838
今日推荐