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

最新推荐文章于 2023-12-12 18:31:40 发布

zncrystal

最新推荐文章于 2023-12-12 18:31:40 发布

阅读量42

点赞数

分类专栏：蓝桥杯基础

本文链接：https://blog.csdn.net/zncrystal/article/details/115221887

版权

C++ 十六进制八进制进制转换编程算法

关键词由CSDN通过智能技术生成

蓝桥杯基础专栏收录该内容

8 篇文章 0 订阅

订阅专栏

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

#include<cstdio> 
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	string str_in,h;
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		str_in="";
		h="";
		cin>>str_in;
		int len=str_in.length();
		for(int j=0;j<len;j++){
			switch(str_in[j])
			{
			
                case '0':h+="0000";break;
                case '1':h+="0001";break;
                case '2':h+="0010";break;
                case '3':h+="0011";break;
                case '4':h+="0100";break;
                case '5':h+="0101";break;
                case '6':h+="0110";break;
                case '7':h+="0111";break;
                case '8':h+="1000";break;
                case '9':h+="1001";break;
                case 'A':h+="1010";break;
                case 'B':h+="1011";break;
                case 'C':h+="1100";break;
                case 'D':h+="1101";break;
                case 'E':h+="1110";break;
                case 'F':h+="1111";break;
                default:break;
				}
		}
		if(len%3==1){
			h="00"+h;
		}
		else if(len%3==2){
			h="0"+h;
		}
		
		 int bj=0;
			for(int i=0;i<h.length()-2;i+=3){
				int m=4*(h[i]-'0')+2*(h[i+1]-'0')+(h[i+2]-'0');
				if(m==0&&bj==0)
				continue;
				else{
					printf("%d",m);
					bj=1;
				}
				
			}
			printf("\n");
		
	}
	return 0;
}