基础练习十六进制转八进制（模拟）

转载

mob60475705c8db 2018-02-01 23:48:00

文章标签 十六进制八进制 #include 进制 c代码 文章分类 代码人生

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

ac代码

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

char a[100005];

int change(int x, int y)
{
    int temp = 0;
    
    for(int i = x; i <= y; i++)
    {
        if(a[i] > '9')
        {
            temp = temp*16 + a[i] - 'A' + 10;
        }
        else
        {
            temp = temp*16 + a[i] - '0';
        }
    }
    
    return temp;
}

int main()
{
    int n;
    
    scanf("%d", &n);
    
    while(n--)
    {
        scanf("%s", a);
    
        int len = strlen(a);
        bool flag = true;
        int num = 0;
        
        if(len % 3 == 1)                //为什么是对3取模？ 
        {
            printf("%o", change(0, 0));
            flag = false;
            num = 1;
        }
        
        else if(len % 3 == 2)
        {
            printf("%o", change(0, 1));
            flag = false;
            num = 2;
        }

        for(int i = num; i < len; i = i+3)
        {
            if(flag)
            {
                flag = false;
                printf("%o", change(i, i+2));
            }
            else
                printf("%04o", change(i, i+2));        //这个地方为什么要补0？ 
        }
        
        printf("\n");
    }
    
    return 0;
}