蓝桥杯练习——基础篇（4）

蓝桥杯练习——基础篇（4）

十进制转十六进制

资源限制
时间限制：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

#include <cmath>
#include <string>
#include <iostream>

using namespace std;
int main()
{
	int n;
	cin >> n;
	string s = "";
	if (n == 0)
	{
		s = "0";
	}
	else
	{
		while (n != 1)
		{

			s += char(n % 2 + 48);
			n /= 2;
		}

		s += '1';
	}
	string s1 = "";
	for (int i = s.length()-1; i>=0; i--)
	{
		s1 += s[i];
	}
	if (s.length() % 4 == 1)
		s1 = "000" + s1;
	if(s.length()%4==2)
		s1 = "00" + s1;
	if(s.length()%4==3)
		s1 = "0" + s1;
	for (int i = 0; i < s1.length()-3; i+=4)
	{
		int sum;
		sum = 8 * (s1[i] - '0') + 4 * (s1[i + 1] - '0') + 2 * (s1[i + 2] - '0') + (s1[i + 3] - '0');
		if (sum == 0 && i == 0&&s1.length()!=4);
		if (sum == 0 && i == 0 && s1.length() == 4)
			cout << sum;
		if (sum == 0 && i != 0)
			cout << sum;
		if (sum > 0&& sum < 10)
		{
			cout << sum;
		}
		if (sum >= 10 && sum < 16)
		{
			switch (sum)
			{
			case 10:cout << 'A'; break;
			case 11:cout << 'B'; break;
			case 12:cout << 'C'; break;
			case 13:cout << 'D'; break;
			case 14:cout << 'E'; break;
			case 15:cout << 'F'; break;
			default:break;
			}
		}

	}

	return 0;

}