【蓝桥杯练习系统】 基础练习 十六进制转八进制

“蓝桥杯”全国软件和信息技术专业人才大赛练习系统

进制转换 字符 循环

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

时间限制：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>

int x2i(char c)
{
    if (c >= 'A') 
        return c - 55;　　//'A'的ASCII码为　65  ，减去55 得 10，同理可得11~15
    else 
        return c - 48;   //‘1’的ASCII码为  49 ，减去 48 得 1，同理可得2~9
}

int main()
{
    int i, j, n;
    char a[10][100001];
    scanf("%d", &n);          //输入组数
    for (i = 0; i < n; i++)
        scanf("%s", a[i]);    //输入
    for (i = 0; i < n; i++)
    {
        char* p = a[i];
        int len = strlen(p);
        if (len % 3 == 1)               //判断  
        {
            printf("%o", x2i(p[0]));   //%o八进制输出
            j = 1;
        }
        else if (len % 3 == 2)
        {
            printf("%o", x2i(p[0])*16+x2i(p[1]));
            j = 2;
        }
        else
        {
            printf("%o", x2i(p[0])*256+x2i(p[1])*16+x2i(p[2]));
            j = 3;
        }
        for (; j < len; j += 3)
            printf("%04o", x2i(p[j])*256+x2i(p[j+1])*16+x2i(p[j+2]));   //16进制每3位一组，不够3的情况前面处理了，
        printf("\n");                                                   //每组的处理，输出，每3位转换为10进制的，，直接用 %o 输出8进制
    }
    return 0;
}
——————————————————

还可以交，自己写的不知道哪里错了，，这是看别人写的AC的，，，比我的简单多了，，注释我自己写的，，

 

 

 

————————————————————————————

 

基础题目没有VIP，所以只有１３题

明天开始做其他的