数组-08. 字符串转换成十进制整数(15)

最新推荐文章于 2024-07-29 16:41:00 发布

原创最新推荐文章于 2024-07-29 16:41:00 发布 · 602 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #数组 #解题报告 #字符串筛选

C语言题目练习专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个简单的C程序，用于将包含十六进制字符的字符串转换为十进制数值。程序首先筛选出合法的十六进制字符，并考虑正负号的影响，最终通过数学运算完成转换。

输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果过滤后字符串的首字符为“-”，代表该数是负数。

输入格式：

输入在一行中给出一个以#结束的非空字符串。

输出格式：

在一行中输出转换后的十进制数。题目保证输出在长整型范围内。

输入样例：

+P-xf4+-1!#

输出样例：

-3905

主要有三个工作：

1.筛选合法字符：十六进制的字符

2.判断正负号

3.16->10进制

#include <stdio.h>
#include <math.h>

int main(int argc, const char* argv[])
{
	char ch;
	int number_IN16[10000] = {0};	
	int i;
	
	int cnt = 0, FIRST = 1, sign = 1;
	/* 
		FIRST == 1 表示首次出现的是- 
		sign == 1 表示最后十进制的数的符号 
	*/
	while((ch = getchar()) != '#')
	{
		if( ch>='0' && ch<='9')
		{
			number_IN16[cnt] = ch-'0';
			cnt ++;
			FIRST = 0;
		}
		else if(ch>='a' && ch<='f')
		{
			number_IN16[cnt] = ch-'a' + 10;
			cnt ++;
			FIRST = 0;
		}
		else if(ch>='A' && ch<='F')
		{
			number_IN16[cnt] = ch-'A' + 10;
			cnt ++;
			FIRST = 0;
		}
		if(ch == '-' && FIRST == 1)
			sign = -1;
	}
	
	int sum = 0, q = 0;
	for(i = cnt-1; i >= 0; i--)
	{
		sum += number_IN16[i] * pow(16, q);
		q ++;
	}
	printf("%d", sign * sum);
	
	return 0;
}