(蓝桥杯)基础练习 十进制转十六进制

时间:2023-02-12 22:00:56
问题描述
  十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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
#include<iostream>
#include<cstdio>

#define maxn 100000
char ans[maxn];
void reverse(char s[], int len)
{
    int i,j;
    int c;
    for(i=0,j=len-1; i<j;i++,j--)
    {
        c = s[i];
        s[i] = s[j];
        s[j] = c;
    }
}

void convert(int n, int r, char s[])
{
    int i = 0;
    while(n) {
        s[i] = n % r;
        if(s[i] >= 10)
            s[i] += 'A' - 10;
        else
            s[i] += '0';
        n /= r;
        i++;
    }
    s[i] = '\0';
    reverse(s, i);
}

int main()
{
    int n;
    scanf("%d",&n);
    if(n>0){
        convert(n,16,ans);
        printf("%s\n",ans);
    }else{
        printf("0");
    }
    return 0;
}