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

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

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

      

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

源代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
char a[100005],num;

void fun(int i,int b)
{
	int temp;
	if(i<0)
	{
		if(num!=0)
		{
			printf("%d",num);
		}
		return ;
	}
	if(b!=3)
	{
		temp=a[i]>='0' && a[i]<='9'? a[i]-'0':a[i]-'A'+10;
		temp<<=b;
		num|=temp;
		temp=num;
		num>>=3;
		fun(i-1,b+1);
		printf("%d",(temp & 1)+(temp &2)+(temp &4));
	}
	else
	{
		temp=num;
		num>>=3;
		fun(i,0);
		printf("%d",(temp &1)+(temp &2)+(temp &4));
	}
} 

int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		num=0;
		scanf("%s",a);
		fun(strlen(a)-1,0);
		printf("\n");
	}
return 0;
}

参考链接： 点击打开链接