十进制转十六进制 【第一个方法蓝桥杯练习系统测试100分，第二个方法测试72分】

问题描述

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

string printbinary(int val){
string bin;
int s = val;
int y = s%16;
if( s == 0){
bin = '0';
return bin;
}
while(s != 0){
if(y >= 0 && y <= 9)
bin += y + '0';
else{
y = y - 10;
bin += y + 'A';
}
s = s/16;
y = s%16;
}
return bin;
}

string reversedOrder(string bin){
int len = bin.length();
char temp;
for(int j=0;j<len/2;j++)
{
temp = bin[j];
bin[j] = bin[len-1-j];
bin[len-1-j] = temp;
}
return bin;
}

 

int main()
{
int dec;
cin>>dec;//输入十进制数
string bin = printbinary(dec);//十进制转化为十六进制
bin = reversedOrder(bin);//将十六进制进行逆序
cout << bin << endl;
return 0;
}

 

【方法二】

#include<iostream>
#include<string>
using namespace std;

string printbinary(int val){
string bin;
int s = val;
while(s != 0){
if(s%2 == 0)
bin = bin + '0';
else
bin = bin + '1';
s = s/2;
}
return bin;
}

string reversedOrder(string bin){
int len = bin.length();
char temp;
for(int j=0;j<len/2;j++)
{
temp = bin[j];
bin[j] = bin[len-1-j];
bin[len-1-j] = temp; 
}
return bin;
}

string binToHex(string bin){
int len = bin.length();
int num = 0;
int temp = 4;
string hex;
for(int j=len-1;j>=0;j--)
{
if(bin[j] == '1') 
{
switch(temp)
{
case 4: num +=1;break;
case 3: num +=2;break;
case 2: num +=4;break;
case 1: num +=8;break;
default:break;
}
}
temp--;
if(temp == 0)
{
if(num > 9)
hex += num - 10 + 'A';
else
hex += num + '0';
num = 0;
temp = 4;
}
}
if(temp != 0)
{
if(num > 9)
hex += num - 10 + 'A';
else
hex += num + '0';
}
return hex;
}

 

int main()
{
int dec;
cin>>dec;//输入十进制数
string bin = printbinary(dec);//十进制转化为二进制
bin = reversedOrder(bin);//将二进制进行逆序
bin = binToHex(bin);//二进制转化为十六进制
bin = reversedOrder(bin);//将十六进制进行逆序
cout << bin << endl;
return 0;
}