蓝桥杯 进制转换三题 BASIC-10~BASIC-12

入门题目，BASIC-10~BASIC-12三个题目都是进制转换的，难度也是层层递进。

---

BASIC-10 十进制转十六进制

题目

问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
　　给出一个非负整数，将它表示成十六进制的形式。
输入格式
　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647
输出格式
　　输出这个整数的16进制表示
样例输入
30
样例输出
1E

分析

每次对输入的数字除以16取余，然后将得到的余数（0~15）对应为相应的十六进制符号即可
注意数字范围，为防止超出，可以采用long long int

代码

#include<stdio.h>
int main()
{
    long long int a;
    char out[10];
    int i,j;
    scanf("%I64d",&a);
    if(a==0) printf("0");
    for(i=0;a!=0;i++)
    {
        if(a%16<10) out[i]='0'+a%16;
        else out[i]='A'+a%16-10;
        a=a/16;
    }
    for(j=i-1;j>=0;j--)
    {
        printf("%c",out[j]);
    }
    printf("\n");
    return 0;
}

---

BASIC-11 十六进制转十进制

题目

问题描述
　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
样例输入
FFFF
样例输出
65535

分析

该题目较为简单，只需将各个位的数字根据所在位置乘以相应的16的次方即可。

代码

#include<stdio.h>
int main()
{
    char in[9];
    int i;
    long long int out;
    gets(in);
    out=0;
    for(i=0;in[i]!='\0';i++)
    {
        if(in[i]>='0'&&in[i]<='9')
        out=out*16+(in[i]-'0');
        else
        out=out*16+(in[i]-'A'+10);
    }
    printf("%I64d\n",out);
    return 0;
}

---

BASIC-12 十六进制转八进制

题目

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

分析

这个题目稍微难一点，提示是某进制，观察题目对位数的要求可以知道是处理字符串而不能直接处理数字，想到16与8的特殊性，想到二进制，每个16进制数可由4位二进制数表示，而每个8进制数可由三位二进制数表示，所以只需将16进制转换为二进制，然后变为三位切割一次形成八进制数即可。
但是注意若表示为二进制后数字个数不是3的倍数，则需要在前面添零才能转换为8进制。
这里还要注意不能有前导零的要求，因此需要对 前三位进行判断，若均为零，则第一位不输出。

代码

#include<iostream>
using namespace std;
int main()
{
    int n,i,j,k,temp;
    string in,m,out;
    char a[4];
    cin>>n;
    for(i=0;i<n;i++)
    {
        in=m=out="";
        cin>>in;
        k = in.length()*4%3;
        if(k==1) m+="00";
        else if(k==2) m+="0";       
        for(j=0;j<in.length();j++)
        {
            if((in[j]>='0')&&(in[j]<='9')) temp=in[j]-'0';
            else temp=in[j]-'A'+10;
            for(k=3;k>=0;k--)
            {
                a[k]=temp%2+'0';
                temp=temp/2;
            }
            m+=a[0];m+=a[1];m+=a[2];m+=a[3];
        }
        for(k=0;k<m.length();k+=3)
        {
            if((m[k]=='0')&&(m[k+1]=='0')&&(m[k+2]=='0')) out+='0';
            else if((m[k]=='0')&&(m[k+1]=='0')&&(m[k+2]=='1')) out+='1';
            else if((m[k]=='0')&&(m[k+1]=='1')&&(m[k+2]=='0')) out+='2';
            else if((m[k]=='0')&&(m[k+1]=='1')&&(m[k+2]=='1')) out+='3';
            else if((m[k]=='1')&&(m[k+1]=='0')&&(m[k+2]=='0')) out+='4';
            else if((m[k]=='1')&&(m[k+1]=='0')&&(m[k+2]=='1')) out+='5';
            else if((m[k]=='1')&&(m[k+1]=='1')&&(m[k+2]=='0')) out+='6';
            else if((m[k]=='1')&&(m[k+1]=='1')&&(m[k+2]=='1')) out+='7';
        }
        if(out[0]!='0') cout<<out[0];
        for(k=1;k<out.length();k++)
        {
            cout<<out[k];
        }
        cout<<endl;
    }
    return 0;   
} 

本来是用C创建字符数组写的，本机测试通过，但是提交评测总是“运行错误”，可能是因为数组长度有点太大了，因此只能用C++的string

附BASIC-12本机测试成功的C代码

#include<stdio.h>
int main()
{
    int n,i,j,k,l,temp,begin;
    char in[10001],m[40001],out[13334];
    scanf("%d",&n);
    getchar();
    for(i=0;i<n;i++)
    {
        gets(in);
        m[0]=m[1]='0';
        for(j=0;in[j]!='\0';j++)
        {
            if((in[j]>='0')&&(in[j]<='9')) temp=in[j]-'0';
            else temp=in[j]-'A'+10;
            for(k=3;k>=0;k--)
            {
                m[j*4+2+k]=temp%2+'0';
                temp=temp/2;
            }
        }
        m[j*4+2]='\0';
        if(j*4%3!=0) begin=j*4%3-1;
        else begin=2;
        if((m[begin]=='0')&&(m[begin+1]=='0')&&(m[begin+2]=='0')) begin+=3;
        for(k=0;m[begin+k*3]!='\0';k++)
        {
            if((m[begin+k*3]=='0')&&(m[begin+k*3+1]=='0')&&(m[begin+k*3+2]=='0')) out[k]='0';
            else if((m[begin+k*3]=='0')&&(m[begin+k*3+1]=='0')&&(m[begin+k*3+2]=='1')) out[k]='1';
            else if((m[begin+k*3]=='0')&&(m[begin+k*3+1]=='1')&&(m[begin+k*3+2]=='0')) out[k]='2';
            else if((m[begin+k*3]=='0')&&(m[begin+k*3+1]=='1')&&(m[begin+k*3+2]=='1')) out[k]='3';
            else if((m[begin+k*3]=='1')&&(m[begin+k*3+1]=='0')&&(m[begin+k*3+2]=='0')) out[k]='4';
            else if((m[begin+k*3]=='1')&&(m[begin+k*3+1]=='0')&&(m[begin+k*3+2]=='1')) out[k]='5';
            else if((m[begin+k*3]=='1')&&(m[begin+k*3+1]=='1')&&(m[begin+k*3+2]=='0')) out[k]='6';
            else if((m[begin+k*3]=='1')&&(m[begin+k*3+1]=='1')&&(m[begin+k*3+2]=='1')) out[k]='7';
        }
        for(l=0;l<k;l++)
        {
            printf("%c",out[l]);
        }
        printf("\n");   
    }
    return 0;   
} 

最近总是做一些非常初级的题，应该做些难一点的了。