数组-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
", sum);
    return 0;
}