基础练习2

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

时间限制：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 <stdio.h>
#include <string.h>
#include <math.h>
int num[400004],ans[400004];
int swapOXtoEIGHT(char s[])
{
    int len =strlen(s);
	int i,a;
	int count=len*4;
	memset(num,0,sizeof(num));
	memset(ans,0,sizeof(ans));
    for(i=len-1;i>=0;i--)
    {
		int j=0;
        if(s[i]>=65)
        {
			a = s[i]-55;
        } 
	    else
        {
			a = s[i]-48;
        }
       
		for(j=1;j<=4;j++)
		{
			--count;
			num[count] = a%2;
			a = a/2;
		}
	}
	count=len*4%3;
	a=0;
	if(count==1)
	{
		ans[0]=num[0];
		a++;
	}
	else if(count==2)
	{
		ans[0]=num[0]*2+num[1];
		a++;
	}
	for(i=count;i<len*4;i=i+3)
	{
		ans[a++]=num[i]*4+num[i+1]*2+num[i+2];
	}
	for(i=0;i<a;i++)
    {
        if(ans[i]!=0)
       break;
    }
	for(i=i;i<a;i++)
	{
		printf("%d",ans[i]);
	}
	printf("\n");
	
	return 0;
}
int main()
{
    int n;
    char s[100001];
    while(scanf("%d",&n)!=EOF)
    {
        while(n--)
        {
            scanf("%s",s);
            swapOXtoEIGHT(s);
        }
    }
    return 0;
}

代码仅供参考。