蓝桥杯基础十进制转十六进制

问题描述

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

//方法一：转化为8421bcd码，然后再转换为十六进制（第一次输入0的时候出问题，后来改对了，但总感觉不完美）
#include<iostream>
#include<string>

using namespace std;

int main()
{
    int a,b;
    cin>>a;
    b=a;
    string s1,s2;
    s1="";
    s2="";
    int i;
    while(a!=0)
    {
       if(a%2==0)
       s1="0"+s1;
       else if(a%2==1)
       s1="1"+s1;             // s1=a%2+s1;
        a=a/2;
    }
    if(s1.length()%4==1)
    s1="000"+s1;
    else if(s1.length()%4==2)
    s1="00"+s1;
    else if(s1.length()%4==3)
    s1="0"+s1;
    int tmp;
    for(i=0;i<s1.length()-3;i+=4)
    {
        if(b==0)
        break;
        else
        {
        tmp=8*(s1[i]-'0')+4*(s1[i+1]-'0')+2*(s1[i+2]-'0')+(s1[i+3]-'0');
        if(tmp<10)
        cout<<tmp;
        else if(tmp>=10)
        cout<<(char)('A'+tmp-10);
        }
        
    }
    if(b==0)        ///不加会乱码
    cout<<b;
    return 0;
}

//方法二：直接取余计算
#include<iostream>

using namespace std;

int main()
{
    int a,i=0;
    char s[10001];
    cin>>a;
    if(a==0)
    cout<<a;
    int b;
    while(a!=0)
    {
        b=a%16;
        if(b>=0&&b<=9)
        s[i++]=b+'0';
        else if(b>=10&&b<=15)
        s[i++]=(char)('A'+b-10);
        a=a/16;
    }
    for(i--;i>=0;i--)
    cout<<s[i];
    return 0;
}