蓝桥杯基础练习 十进制转换16进制

问题描述

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

10进制如何转换为16进制呢,我们可以以40为例子

16| 40

   16| 2 ······8

         0 ······2

那么28即为40转换为16进制后的数字，那么规则就很清楚了

然后我们就可以写出源代码了

#include <iostream>
#include <stack>
using namespace std;
int main()
{
 stack<char> s;
 int i;
 cin >> i;
 if (i == 0)
  cout << "0" << endl;
 else
 {
  while (i != 0)
  {
   int k = i % 16;
   if (k >= 0 && k < 10)
    s.push('0' + k);
   else
    s.push('A' + k % 10);
   i /= 16;
  }
  while (!s.empty())
  {
   cout << s.top();
   s.pop();
  }
  cout << endl;
 }
 system("pause");
}