基础练习 十进制转十六进制

问题描述

　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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取余，并将余数入栈，直到十进制数为零，弹出栈中元素。

#include <cstdio>
#include <stack> 
//#include <ctime>
#include <string>
#include <iostream>
using namespace std;

void DecimalToHex(long long int num)
{
	stack<char> s;
	long long int rest;
	if(num == 0)
		cout <<"0";
	while(num != 0)
	{
		rest = num % 16;
		s.push((rest > 9 ? 'A' + rest - 10 : rest + '0'));
		num >>= 4; //num /= 16； 
	}
	while(s.empty() != true)
	{
		cout << s.top();
		s.pop();
	}
	cout << endl;
} 

int main()
{
	long long int num;
	//遇到用scanf需要考虑输入类型的问题，为了避免操作系统等带来的麻烦，采用cin输入 
	cin >> num;               
        DecimalToHex(num);
//	printf("%.2f\n", (double)clock()/CLOCKS_PER_SEC);
	return 0;
}