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

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

时间限制：1.0s   内存限制：512.0MB

问题描述

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

输入格式

　　输入的第一行为一个正整数n （1<=n<=10）。

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

输出格式

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

注意

　　输入的十六进制数不会有前导0，比如012A。

　　输出的八进制数也不能有前导0。

样例输入

2

39

123ABC

样例输出

71

4435274

提示

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

解题思路

将十六进制转换成八进制，可以现将十六进制转换成二进制，因为十六进制的一位可以用二进制的四位来表示，然后再将二进制转换成八进制，因为三位二进制可以用一位八进制来表示。

例如：十六进制 A1

二进制   1010 0001

八进制   010 000 001(当二进制数不够3整除的话，在左边加0)

所以16-->2时，可以顺着来，2-->8时需要逆着来，这样不够的话才能在左边加0

代码

#include<stdio.h>
#include<math.h>
#include<string.h>
int temp[410000];
char jz16[110000];
int answer[410000];
int switcha(char a)
{
	if(a>='0'&&a<='9')
	    return a-'0';
	else
	    return a-'A'+10;
}
int main()
{
	int n;
	int len;
	int now;
	int i,j,k;
	int sum;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",jz16);
		len=strlen(jz16);
		for(i=0;i<len;i++)
		{
			now=switcha(jz16[i]);
			for(j=(i+1)*4-1;j>=i*4;j--)
			{
				temp[j]=now%2;
				now/=2;
			}
		}//一个十六进制变成4个二进制顺着来
		memset(answer,0,sizeof(answer));
		for(i=len*4-1,sum=0;i>=0;i-=3,sum++)
		//三个二进制变成一个八进制逆着来
		    for(j=i,k=0;j>i-3&&j>=0;j--,k++)
		        answer[sum]+=temp[j]*(int)pow(2,k);
		for(i=sum;;i--)
		    if(answer[i]!=0)
		        break;
		//注意不输出前面多余的0
		for(i=i;i>=0;i--)
		    printf("%d",answer[i]);
		printf("\n");
	}
	return 0;
}