蓝桥杯基础练习（十一）十六进制转十进制 C语言

刺骨的言语ヽ痛彻心扉 2022-03-25 10:56 183阅读 0赞

# 十六进制转十进制 C语言 #

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

**样例输入**  
FFFF

**样例输出**  
65535

和上道题相反，这是一个十进制转十六进制的问题，笔者一开始觉得没什么难度，只要将上一题的思路反一下基本就出来了。

但现实又狠狠地打了我的脸！

先说我的**错误**代码吧。我的代码如下：

#include <stdio.h> 
    #include <math.h>
    
    int getnum(char a)
    { 
    	switch(a) //进制转换
    	{ 
    		case '0':return 0;break;
    		case '1':return 1;break;
    		case '2':return 2;break;
    		case '3':return 3;break;
    		case '4':return 4;break;
    		case '5':return 5;break;
    		case '6':return 6;break;
    		case '7':return 7;break;
    		case '8':return 8;break;
    		case '9':return 9;break;
    		case 'A':return 10;break;
    		case 'B':return 11;break;
    		case 'C':return 12;break;
    		case 'D':return 13;break;
    		case 'E':return 14;break;
    		case 'F':return 15;break;
    	}
    }
    
    int main() { 
    	int i,count=0;
    	int sum;
    	char a[8]={ 'G','G','G','G','G','G','G','G'};//数组初始化
    	for(i=0;a[i-1]!='\n'&&i<8;i++)//若上个数组空间不为回车，且i<8,则从键盘获取一个字符放进数组
    	{ 
    		a[i]=getchar();
    	} 
    	
    	if(a[7]=='G'||a[7]=='\n')
    	{ 
    		i--;
    	}
    	
    	for(i-=1;i>=0;i--) //对i-=1不太懂的可以自己画一个数组空间模拟一下，或者看我上一篇博客。
    	{ 
    		sum+=getnum(a[i])*pow(16,count++);
    	}
    	
    	printf("%d",sum);
    	return 0;
    }

enmmm。笔者本来想将我的思路完完全全清晰的写出来，供读者参考，但修修改改了好久，发现自己怎么也将不清楚，所以，笔者决定只讲自己在思考的时候注意到的几个问题，读者根据这几个问题，应该就能比较容易的去理解笔者的代码。

**1、申请的数组用于存放16进制数，其中就包括了“A~F”，所以笔者给数组赋初值‘G’，以方便后面的判断。** 当然，赋初值的时候可以使用\{\}统一赋值，但是笔者用了\{’G‘\}却编译失败，具体原因不太清楚，可能是因为不需要符号’ '吧，但是笔者没有去尝试，所以就直接用了最笨的办法。

**2、数组的长度是固定的（8个空间），而我们输入的十六进制数却可以是1~8位，这就表示部分空间可以是多余的，当长度不够8位时，getchar（）会将’\\n’也放进数组，这就造成了当位数不满8位时，数组接收到的位数总是比实际位数多1，所以不断自增的i也就多1。**，所以需要下面这段代码：

if(a[7]=='G'||a[7]=='\n')
    	{ 
    		i--;
    	}

笔者以上这段代码是可以完成题目大半内容的，但还有一个问题，int的数据规模达不到要求，当输入“FFFFFFFF”时就会发生错误。

这就是笔者搞不懂的问题了，本来笔者认为只要把int改成long long类型，并把输出格式改成 **%I64d** 或 **%lld** 就可以了。

但实际操作之后，所有的输出都发生了错误，具体情况如下：

<table> 
 <thead> 
  <tr> 
   <th>输入</th> 
   <th>改前输出</th> 
   <th>改后输出</th> 
   <th>实际输出的十六进制</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>0</td> 
   <td>0</td> 
   <td>64</td> 
   <td>40</td> 
  </tr> 
  <tr> 
   <td>F</td> 
   <td>15</td> 
   <td>79</td> 
   <td>4F</td> 
  </tr> 
  <tr> 
   <td>FF</td> 
   <td>255</td> 
   <td>319</td> 
   <td>13F</td> 
  </tr> 
  <tr> 
   <td>FFF</td> 
   <td>4095</td> 
   <td>4159</td> 
   <td>103F</td> 
  </tr> 
  <tr> 
   <td>FFFFFFFF</td> 
   <td></td> 
   <td>4294967347</td> 
   <td>10000003F</td> 
  </tr> 
 </tbody> 
</table>

嗯，没错，我就改了一下数据类型，输出结果却天差地别，虽然最后这结果硬是被笔者找出了一些规律（如上图最后一列），但是笔者依然不知道问题在哪里，所以笔者纠结了一整晚后宣布投降，如果路过的大佬知道原因还望指点一二~~

最后，笔者只能看了一下其他博主的代码，代码如下（稍作改动后的）：

#include<stdio.h>
    #include<string.h>
    #include<math.h>
    int main()
    { 
        char a[8];
        int i;
        
    	scanf("%s",a);
        int l=strlen(a);//计算字符串长度
        long long ans=0;//注意是不超过8位的正的十六进制数字符串，因此数较大，应设为long long
        for(i=0; i<l; i++)
        { 
            if(a[i]>='0'&&a[i]<='9')
                ans+=(a[i]-'0')*pow(16,l-1-i);//a[i]-'0'这个不懂的可以看一下ASCII代码表，保证茅塞顿开~~
            else
                ans+=(a[i]-'A'+10)*pow(16,l-1-i);
        }
        printf("%lld\n",ans);
        return 0;
    }

附上该大佬的原文链接：[https://blog.csdn.net/qq\_30076791/article/details/50320793][https_blog.csdn.net_qq_30076791_article_details_50320793]

同样的功能，这代码却很简洁，很精悍，笔者真的是佩服的五体投地，同时也发现：我输入的是字符，而题目要求的是字符串。

最后，如果有去运行一下上面这段代码的小伙伴就会发现，虽然笔者将数组空间改成8个，但在数据范围内，无论你输入多长的字符串，都能得到正确结果，看上去并没有出现溢出的情况，这是为什么呢？

其实当你放入超过数组空间的数据时，数组确实已经溢出了，但数据依然会被存入下一个内存空间，溢出的这部分内容依然可以被找到，比如下面这段代码：

#include <stdio.h>
    #include <stdlib.h>
    
    int main(int argc, char *argv[]) { 
    	int a[8];
    	int i;
    	for(i=0;i<10;i++)
    	{ 
    		a[i]=i;
    	 } 
    	 printf("%d",a[9]);
    	return 0;
    }

运行之后结果一定是9，并不会出现编译错误。当然了，写代码是一个严肃的事情，虽然这样能通过编译，但如果是大型工程，这样写是肯定不行的，很容易导致程序崩溃，因为溢出的那部分空间并不是a数组的，也就是说这部分空间有可能会被改变。所以我们敲代码还是要严谨一些啦。

[https_blog.csdn.net_qq_30076791_article_details_50320793]: https://blog.csdn.net/qq_30076791/article/details/50320793