C语言十六进制转换为八进制

最新推荐文章于 2023-11-23 22:27:08 发布

蔚蓝色的天空下

最新推荐文章于 2023-11-23 22:27:08 发布

阅读量5.2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法文章标签： C语言

本文链接：https://blog.youkuaiyun.com/weixin_43431876/article/details/86728335

算法专栏收录该内容

6 篇文章

订阅专栏

探讨了如何将十六进制数转换为八进制数的算法实现，包括直接转换法和通过十进制中转的方法。提供了两种不同的C语言代码示例，一种使用long long类型直接读取和输出，另一种采用逐位转换并重新组合的方式。

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

思路：一开始想的是用gets把十六进制读进来，然后从后往前一位位转换为十进制，再之后转换为八进制，但是把二维数组放到gets函数里面后发现行不通，类型不相符。之后网上逛了逛，受人启发，感觉可以使用直接读入十六进制再把八进制输出的方式获取正确答案，于是乎，代码如下：

# include<stdio.h>
int main()
{
	int n,i;
	scanf("%d",&n);
	long long a[n];
	for(i=0;i<n;i++)
	{
		scanf("%llx",&a[i]);
	}
	for(i=0;i<n;i++)
	printf("%llo\n",a[i]);
	return 0;
 }

其中的long long型一开始为int型，在编译器中输入样例数据可以通过，但是提交上去发现通不过，怀疑是十六进制数位问题，于是先后试了long型和long long型，然而全都挂了，无可奈何，网上找了下答案，如下：

#include<stdio.h>
#include<string.h>

char h[100002],b[400002],e[400002];
int main()
{
    int n,j;
    scanf("%d",&n);
    while(n--){
        scanf("%s",h);
        int i,len=0;
     
        for(i=strlen(h)-1;i>=0;i--){
            int v;
            if(h[i]>='0' && h[i]<='9')
                v=h[i]-'0';
            else v=h[i]-'A'+10;
            for(j=0;j<4;j++){
                b[len++]=v%2+'0';
                v/=2;
            }
        }
        b[len]='\0';
        int x=0,cnt=1;
        int l=0;
        for(i=0;i<len;i++){
      
            if(cnt==4||i==len-1){
                x=cnt*(b[i]-'0')+x;
                cnt=1;
                e[l++]=x+'0';
                x=0;
            } else{
                x=cnt*(b[i]-'0')+x;
                cnt*=2;
               }
        }
        i=l-1;
        while(i>=0 && e[i]=='0')
      
            i--;
        if(i<0)
            printf("0");
        for (;i>=0;i--){
            printf("%c",e[i]);
        }
        printf("\n");
    }
    return 0;
}

暂时没看太明白，不过提交后可以通过嘿嘿0.0。