ZCMU-1828-十六进制转八进制

最新推荐文章于 2022-07-23 11:36:36 发布

转载最新推荐文章于 2022-07-23 11:36:36 发布 · 662 阅读

ACM 专栏收录该内容

187 篇文章

订阅专栏

本文介绍了一种将十六进制数转换为八进制数的有效算法，通过先将十六进制转换为二进制，再从二进制转换为八进制的方法避免了前导0的问题。

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

1828: 十六进制转八进制

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 26 Solved: 6
[ Submit][ Status][ Web Board]

Description

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

Input

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

Output

输出n行，每行为输入对应的八进制正整数。注意输入的十六进制数不会有前导0，比如012A。输出的八进制数也不能有前导0。

Sample Input

123ABC

Sample Output

44352741

【解析】

这道题我之前是想用16进制转换成10进制再转换成八进制的，不过好像出错了..好像是前导0的缘故，然后百度了一下

说是用16转2再转8，这样就AC了..试了一下果然如此...还是自己太渣看不出来...这样转哪个测试数据有问题...附上

网上代码。当然这里16进制怎么转换成2进制也是需要注意的，以及2进制三个转换成8进制也是需要注意的。

#include <iostream>
#include <string>
#include<cstdio>
using namespace std;
int a[10000010];
int main()
{
	int i,j,len,t;
	string s1,s2;
	scanf("%d",&t);
	while(t--)
	{
		cin>>s1;
		j=0;
		len=s1.size();
		s2="";
		for(i=0;i<len;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(len%3==1)//len本来是16的情况
            s2="00"+s2;
		else if(len%3==2)
		s2="0"+s2;
		len=s2.length();
		for(i=0;i<=len-2;i+=3)//这里len-2，其实表示总共到5个二进制组，三个二进制数组成一个组
		{
			a[j++]=(s2[i]-'0')*4+(s2[i+1]-'0')*2+(s2[i+2]-'0');
		}
		for(i=0;i<j;i++)
		{
			if(i==0&&a[i]==0)
                continue;
			printf("%d",a[i]);
		}
		printf("\n");
	}
	return 0;
}