pta 7.8 字符串转换成十进制整数

最新推荐文章于 2024-07-23 22:06:37 发布

既白cx

最新推荐文章于 2024-07-23 22:06:37 发布

阅读量206

点赞数 1

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/m0_73861539/article/details/128225972

版权

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

输入格式：

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

输出格式：

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

输入样例：

+-P-xf4+-1!#

输出样例：

-3905

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
int isDight(char c){
	if(c >= '0'&&c <= '9') return 1;
	if(c >= 'a'&&c <= 'f') return 1;
	if(c >= 'A'&&c <= 'F') return 1;
	return 0;
}
int char2int(char c){
	if( c >= '0'&&c <= '9') return c - 48;
	if( c >= 'a'&&c <= 'f') return c - 87;
	if( c >= 'A'&&c <= 'F') return c - 55;
	
}
int main()
{
	char s[500];
	gets(s);
	int hasNegtive=0;
	int hasHex = 0;
	int sign = 1;
	int sum = 0;
	for(int i=0;s[i]!='\0';i++)
	{
		if(!hasNegtive && !hasHex && s[i] == '-'){
			hasNegtive = 1;
			sign = -1;
		}
		if(isDight(s[i])){
			hasHex = 1;
			sum = sum*16 + char2int(s[i]);
		}
		if(s[i] == '#')
		break;
	}
	sum *= sign;
	printf("%d",sum);
}