蓝桥杯试题基础练习十进制转十六进制

最新推荐文章于 2022-03-22 20:52:29 发布

小豪不会敲代码

最新推荐文章于 2022-03-22 20:52:29 发布

阅读量2.7k

点赞数

分类专栏：蓝桥杯试题文章标签：蓝桥杯职场和发展 c语言 c++

本文链接：https://blog.csdn.net/gyhzxy/article/details/122627183

版权

蓝桥杯试题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

蓝桥杯试题基础练习十进制转十六进制 C/C++

资源限制

时间限制：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进制表示

样例输入

样例输出

1E

解题思路

正常进制转换：将十进制数模16的到的结果为十六进制的第一位数，然后将十进制数除16.依次循环直到十进制数为0为止。
每次得到模的结果有大于10的，所以我们直接建立一个数组，其对应0到16这些下标依此对应要输出的数。然后，我们就可以用下标查询到正确的结果。
注意：输入是0<=a<=2147483647。当a为0时，不会进入循环，导致没有输出结果，所以我们对0做特殊处理（即输出0）。
tip：得到的结果是从个位数开始，而输出结果是从最高位开始，所以要反向输出。

#include<iostream>
using namespace std;
char res[20];
long long a;
int main(){
	cin>>a;
	char b[16]={'0','1','2','3','4','5','6','7'
		,'8','9','A','B','C','D','E','F'};
	int i;
	//特殊处理数字0 
	if (a==0){
		cout<<0;
		return 0;
	}
	//进制转换 
	for(i=0;a>0;i++,a/=16)
		res[i]=b[a%16];
	//反向输出结果 
	for(--i;i>=0;i--)
		cout<<res[i];
	return 0;
}