蓝桥杯C/C++每日一练之十进制转换成十六进制

Posted 2022-02-17 静Yu

第十三届蓝桥杯大赛个人赛省赛比赛将于2022年4月9日（星期六）举办，趁现在寒假的时间抓紧时间备战一下。因为博主本人报名是C/C++组，所以更新所有内容都是C/C++相关知识。题目全部都是蓝桥杯官网题库真题。今天是备战刷题的第三天。

题目：

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

解题思路：

解决编程题之前还是学习数学思想。十进制转换成十六进制的方法是用短除法，用16作除数，被除数除以16，记下商和余数，重复上述步骤，直到商为0。把每一步的余数逆序排列就是转换成的十六进制。
例如：把256转换成16进制。
256/16=16…0.
16/16=1…0
1/16=0…1,
所以, 256转换成16进制就是100。
此题目是随便输入一个数转换成十六进制。当a=0的时候是一种特殊情况单独考虑，直接输出0即可。a>0的情况时就用短除法思想，余数小于10输出的是数字，余数大于等于10输出的是大写字母，按照字符串的形式输出。
字符串在计算机中以ASCLL码的形式存放，余数小于10是数字就是0的ASCLL加上几就是几的ASCLL码。余数大于10是字符，题目要求是输出大写字母，所以代码中是A-10+y。看一下ASCLL码表就很清楚了。

完整代码：

#include<iostream>
#include<string>
using namespace std;
int main()

long a;
	cin>>a;
	string s="";
	if(a==0)
	
	cout<<0;
	

 while(a>0)
 
 int y=a%16;
	 if(y<10)
	  s=char('0'+y)+s; 
   else 
     s=char('A'-10+y)+s;
     a=a/16;    
 
 cout<<s;
 return 0;