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

最新推荐文章于 2021-03-06 20:44:15 发布

丿Star

最新推荐文章于 2021-03-06 20:44:15 发布

阅读量272

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥基础练习文章标签：进制转换

本文链接：https://blog.youkuaiyun.com/qq_41938789/article/details/84978405

蓝桥基础练习专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种有效的十六进制数转换为八进制数的方法，避免了直接使用十进制作为中间转换的局限性。通过将十六进制数首先转换为二进制数，再从二进制数转换为八进制数，解决了长十六进制数的转换问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

这个题一开始看到提示，觉得是得找个进制作为中介转换一下，突然想到了十进制，刚做了一个16进制转10进制的.(想着先转化为十进制，然后在printf（“%o”）).
错误代码：

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main() {
	int n;
	cin>>n;
	while(n--){
	long long sum=0,a,b;
	string str;
	cin>>str;
	int i=str.size();
	for(int j=i-1;j>=0;j--){
		int x=(i-1)-j;
		if(str[j]>='A'&&str[j]<='F'){
		 a=str[j]-'A'+10;	
		}
		else{
			a=str[j]-'0';
		}
		sum+=a*pow(16,x);
	}
	printf("%o\n",sum);
	
}
	return 0;
}

但是看到每个十六进制数长度不超过100000这一要求，就觉得自己还是太天真了，所以只能用字符串做了，而且十进制作为中转的也不合适了。
可以用二进制作为中转进制：
比如给定一个十六进制的字符串：
123
对于每个十六进制的字符都转换成4个二进制字符串
1——0001
2——0010
3——0100
以此类推
所以123对应0001 0010 0011
在转换成八进制的同理，从左往右，三个一组，如果这个01串不是3的整数倍，就在左边添上0.
对应上面的000100100100，应该是
000 100 100 011
0 4 4 3
所以123（X）=443(o);
AC代码：

#include<iostream>
#include<string>
using namespace std;
int main(){
	int n;
	cin>>n;
	while(n--){
		string s1,s2;
		cin>>s1;
		s2="";
		for(int i=0;i<s1.length();i++){
			switch(s1[i]){
				case '0':s2+="0000";break;
				case '1':s2+="0001";break;
				case '2':s2+="0010";break;
				case '3':s2+="0011";break;
				case '4':s2+="0100";break;
				case '5':s2+="0101";break;
				case '6':s2+="0110";break;
				case '7':s2+="0111";break;
				case '8':s2+="1000";break;
				case '9':s2+="1001";break;
				case 'A':s2+="1010";break;
				case 'B':s2+="1011";break;
				case 'C':s2+="1100";break;
				case 'D':s2+="1101";break;
				case 'E':s2+="1110";break;
				case 'F':s2+="1111";break;
				default:break;
			}
		}
			if(s2.length()%3==2) s2="0"+s2;
			if(s2.length()%3==1) s2="00"+s2;
			int flag=0;
			for(int i=0;i<s2.length()-2;i+=3){
				int p=4*(s2[i]-'0')+2*(s2[i+1]-'0')+s2[i+2]-'0';
				if(p)
				flag=1;
				if(flag)
				cout<<p;
			}
			cout<<endl;	
	}
	return 0;
}