十进制转十六进制
资源限制
时间限制: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;
}