數組-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;
}