C语言十六进制转换为八进制-蒲公英云

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

朱雀 2022-03-21 09:41 412阅读 0赞

问题描述
　　给定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;
}