【蓝桥杯】备战系列之基础题3.十六进制转十进制，十进制转十六进制

问题描述

　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

题目中要求用字符串表示十六进制整数，由于该十六进制数不超过八位，而int型变量的最大值为2^31-1,为2147483647，一个十位数，long long型数据的位数一般为十九位，从-9223372036854775808到9223372036854775807，据题意得该字符串最大为FFFFFFFF，为4294967295，明显大于了int型变量的表示范围，然后采用long long来存储该字符串转化为十进制数之后的值。

解题思路：

首先是十六进制如何转化为十进制的问题，这里利用秦九韶算法，结合进制转换：

十六进制中为0~9，A~F，把遇到的字符串中的A到F这些转化为十进制数，转化语句为：

 if(s[i]>='A'&&s[i]<='F')
            {
                sum=sum*16+s[i]-'A'+10;
               // cout<<sum<<endl;
            }

剩下的遇到的十六进制里面的0~9就按依次按权展开转化为十进制数：

else
            {
                sum=sum*16+s[i]-'0';
                //cout<<sum<<endl;
            }

最后输出即可。

完整代码如下：

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s;
    cin>>s;
        long long sum=0;
        for(int i=0;i<s.length();i++)
        {
            if(s[i]>='A'&&s[i]<='F')
            {
                sum=sum*16+s[i]-'A'+10;
               // cout<<sum<<endl;
            }
            else
            {
                sum=sum*16+s[i]-'0';
                //cout<<sum<<endl;
            }
        }
        cout<<sum<<endl;

    return 0;
}

二.十进制转十六进制。

利用秦九韶算法，与十六进制转十进制相反，这个首先需要判断输入的十进制数是否为0，然后再进行转换。代码如下：

#include<iostream>
using namespace std;
int main()
{
    int n;
    string s;
    cin>>n; 
        int k=0;
        if(n==0)
        {
            cout<<"0";
        }
        else
        {
           while(n!=0)
           {
               if(n%16>=10)
               {
                   s[k++]='A'+n%16-10;
               }
               else
               {
                   s[k++]='0'+n%16;
               }
               n=n/16;
           }
           for(int i=k-1;i>=0;i--)
           {
               cout<<s[i];
           }
        }

    return 0;
}

不过这里百思不得其解的是为什么不能用头文件<algorithm>里面的reverse函数，如果有大佬知道能给解释一下蟹蟹啦。