十六进制转十进制

最新推荐文章于 2023-12-07 19:18:16 发布

原创最新推荐文章于 2023-12-07 19:18:16 发布 · 1.1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

蓝桥杯编程题专栏收录该内容

6 篇文章

订阅专栏

博客探讨了两种将十六进制数值65535转换为十进制的方法，一种内存使用少但代码较长，另一种代码较短但内存使用较多。

问题描述

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

样例输入

  FFFF

样例输出

65535

第一种方法：

这个代码虽长，但内存使用较少：

详细记录

评测点序号	评测结果	得分	CPU使用	内存使用	下载评测数据
1	正确	25.00	0ms	836.0KB	输入输出
2	正确	25.00	0ms	836.0KB	输入输出
3	正确	25.00	0ms	836.0KB	输入输出
4	正确	25.00	0ms	836.0KB	输入输出

源代码

 
      
     

           
          
int main(void)
{
  char Hex[8];
  char str[33];
  int len;
  int i=0;
  int j=0;
  unsigned int res;
  int base;
  scanf("%s",Hex);
  len = strlen(Hex);
  while(Hex[i]!='\0')
  {
    switch(Hex[i])
    {
    case 'A':
      strcpy(&str[j],"1010");
      i++;
      j+=4;
    break;
    case 'B':
      strcpy(&str[j],"1011");
      i++;
      j+=4;
    break;
    case 'C':
      strcpy(&str[j],"1100");
      i++;
      j+=4;
    break;
    case 'D':
      strcpy(&str[j],"1101");
      i++;
      j+=4;
    break;
    case 'E':
      strcpy(&str[j],"1110");
      j+=4;
      i++;
    break;
    case 'F':
      strcpy(&str[j],"1111");
      j+=4;
      i++;
    break;
    case '0':
      strcpy(&str[j],"0000");
      j+=4;
      i++;
    break;
    case '1':
      strcpy(&str[j],"0001");
      j+=4;
      i++;
    break;
    case '2':
      strcpy(&str[j],"0010");
      j+=4;
      i++;
    break;
    case '3':
      strcpy(&str[j],"0011");
      j+=4;
      i++;
    break;
    case '4':
      strcpy(&str[j],"0100");
      j+=4;
      i++;
    break;
    case '5':
      strcpy(&str[j],"0101");
      j+=4;
      i++;
    break;
    case '6':
      strcpy(&str[j],"0110");
      j+=4;
      i++;
    break;
    case '7':
      strcpy(&str[j],"0111");
      j+=4;
      i++;
    break;
    case '8':
      strcpy(&str[j],"1000");
      j+=4;
      i++;
    break;
    case '9':
      strcpy(&str[j],"1001");
      j+=4;
      i++;
    break;
  }
}
  base = --j;
  while(j>=0)
  {
    int temp;
    temp = str[j]-'0';
    res += temp*pow(2,base-j);
    j--;
  }
  printf("%u\n",res);
  
  return 0;
}

第二种方法：

这个代码稍微短一些，但内存使用较多

详细记录

评测点序号	评测结果	得分	CPU使用	内存使用	下载评测数据
1	正确	25.00	0ms	2.496MB	输入输出
2	正确	25.00	0ms	2.496MB	输入输出
3	正确	25.00	0ms	2.496MB	输入输出
4	正确	25.00	0ms	2.5MB	输入输出

源代码

      
#include <iostream>
using namespace std;
int main()
{
     char hex_num[9];
     cin>>hex_num;
     int l;    //十六进制数长度 
     long long dnum=0;
    for(l=0;hex_num[l]!='\0';l++);
     for(int i=l-1;i>=0;i--){    //位权展开法 
         int num;
         long long weights=1;    //权值 
         if('0'<=hex_num[i] && hex_num[i]<='9')
             num=hex_num[i]-'0';
         else if('A'<=hex_num[i] && hex_num[i]<='F')
             num=hex_num[i]-'A'+10;
         for(int j=l-i;j>1;j--)
             weights*=16;
         dnum+=num*weights;
     }
     cout<<dnum<<endl;
     return 0;
 
 }