十进制转十六进制

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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

思路：
把n每次都%16余数存入数组a中，然后再/16，反复直到n==0。然后将余数逆序输出，当余数大于等于10就输出（‘A’+a[i]-10，正好是那个字母），小于10就直接输出。还要考虑n是否为0，如果为0就直接输出0。因为题目描述为一个正数a，所以不用考虑负数的情况。

完整代码：

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

注：下面这个代码。蓝桥杯要求输入正数的十六进制数。所以这个代码可以无视，因为包含负数情况。

#include<stdio.h>
char a[100000];
int main()
{
    int n;
    scanf("%d",&n);
    if(n==0)
        printf("0\n");
    if(n<0)				//负数情况
    {
        printf("-");
        n=-n;
    }
    int c=0;
    while(n)
    {
        a[c]=n%16;
        n/=16;
        c++;
    }
    int i;
    for(i=c-1; i>=0; i--)
    {
        if(a[i]>=10)
        {
            printf("%c",'A'+a[i]-10);
        }
        else
        {
            printf("%d",a[i]);
        }
    }
    printf("\n");
    return 0;
}