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

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

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

输入格式
  输入的第一行为一个正整数n (1<=n<=10)。
  接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过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。

在C语言中,将十六进制转换成八进制或十进制可以使用标准库函数`itoa()`、`octal()`或者自定义算法实现。以下是基本步骤: **十六进制八进制:** ```c #include <stdio.h> #include <stdlib.h> #include <string.h> // 自定义函数将十六进制字符串转换八进制字符串 char* hex_to_oct(char* hex_str) { int len = strlen(hex_str); char oct_str[len * 3 + 1]; // 预计八进制数字会比十六进制多一 memset(oct_str, '0', sizeof(oct_str)); // 初始化为0防止溢出 for (int i = 0; i < len; i++) { char digit = hex_str[i]; if (digit >= '0' && digit <= '9') { oct_str[i * 3] = digit - '0'; } else if (digit >= 'A' && digit <= 'F') { // A-F对应的数值是10-15 oct_str[i * 3] = digit - 'A' + 10; } else if (digit >= 'a' && digit <= 'f') { // a-f对应的数值是10-15 oct_str[i * 3] = digit - 'a' + 10; } oct_str[i * 3 + 1] = '\0'; // 每八进制后跟空字符分隔 } return oct_str; } int main() { char hex_num[] = "1A"; // 示例十六进制数 char* oct_num = hex_to_oct(hex_num); printf("Hex: %s\nOct: %s\n", hex_num, oct_num); // 输出结果 free(oct_num); // 释放内存 return 0; } ``` **十六进制转十进制:** ```c #include <stdio.h> #include <string.h> #include <ctype.h> // 自定义函数将十六进制字符串转换为整数 int hex_to_decimal(const char* hex_str) { int decimal = 0; const char* ptr = hex_str; while (*ptr != '\0') { int digit; if (isdigit(*ptr)) { digit = *ptr - '0'; } else if (isupper(*ptr)) { digit = tolower(*ptr) - 'a' + 10; } else if (islower(*ptr)) { digit = *ptr - 'a' + 10; } else { continue; // 非十六进制字符忽略 } decimal = decimal * 16 + digit; ptr++; } return decimal; } int main() { char hex_num[] = "1A"; int dec_num = hex_to_decimal(hex_num); printf("Hex: %s\nDecimal: %d\n", hex_num, dec_num); return 0; } ```
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值