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

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

时间限制
400 ms

内存限制
65536 kB

代码长度限制
8000 B

判题程序
Standard

作者
张彤彧（浙江大学）

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

输入格式：

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

输出格式：

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

输入样例：

+P-xf4+-1!#

输出样例：

-3905

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int i, j = 0, flag = 1, sum = 0;
char str[100], s[20];
gets(str);
for(i = 0; str[i] != '#'; i++)
{
if(str[i] == '-' && flag)
s[j++] = str[i];
if((str[i] >= '0' && str[i] <= '9') || (str[i]) >= 'a' && str[i] <= 'f' || (str[i] >= 'A' && str[i] <= 'F'))
{
s[j++] = str[i];
flag = 0;
}
}
if(s[0] != '-')
for(i = j - 1; i >= 0; i--)
{
if(s[i] >= '0' && s[i] <= '9')
sum += (s[i] - '0') * pow(16, j - 1 - i);
else if(s[i] >= 'a' && s[i] <= 'f')
sum += (s[i] - 'a' + 10) * pow(16, j - 1 - i);
else if(s[i] >= 'A' && s[i] <= 'F')
sum += (s[i] - 'A' + 10) * pow(16, j - 1 - i);
}
else
{
for(i = j - 1; i > 0; i--)
{
if(s[i] >= '0' && s[i] <= '9')
sum += (s[i] - '0') * pow(16, j - 1 - i);
else if(s[i] >= 'a' && s[i] <= 'f')
sum += (s[i] - 'a' + 10) * pow(16, j - 1 - i);
else if(s[i] >= 'A' && s[i] <= 'F')
sum += (s[i] - 'A' + 10) * pow(16, j - 1 - i);
}
sum = -sum;
}
printf("%d\n", sum);
return 0;
}