基础练习4：十进制转十六进制

问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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

方法1
对于C或C++语言来说，因为有格式化输入输出，可直接用scanf函数和printf函数完成题目要求
注意：为符合题意，输出应为大写的X
代码：

#include <stdio.h>
#include <stdlib.h>
int main()
{
    long long n;
    scanf("%d",&n);
    printf("%X",n);  //X大写决定十六进制字母的大写 
    return 0;
 } 

方法1评测结果.png

方法2
思路：
按除16取余法，但最后输出结果时，为逆序输出，避免前导为0的方法同基础练习2
注意：
1、当传入的十进制为0的情况；
2、将10至15的数字转化为字符A~F的过程；
3、数组长度设置不宜过大，会报错。

代码：

#include <iostream>
#include <string.h>
using namespace std;
//十进制转十六进制 
int main()
{
    long long n;
    scanf("%I64d",&n);
    char* ss = new char[30000];
    int i;
    int m;
    char t;
    
    if(n!=0)
    {
        
        while(n!=0)
        {
            m = n%16;
            n = n/16;
            if(m>=0&&m<=9)
                t=m+'0';
            if(m>=10&&m<=15)
                t=m-10+'A';    //不能直接t=m+'55'; 
            
            ss[i++]=t;
        }
        
        if(i==1||ss[i-1]!=0)
            printf("%c",ss[i-1]);
        int l;
        for(l=i-2;l>=0;l--)
             {
                 printf("%c",ss[l]);
             }
             printf("\n");
    }
    else
    printf("0");
}

方法2评测结果.png

运行结果：

运行结果.png