[PTA]习题7-8 字符串转换成十进制整数

Spring-_-Bear 的 CSDN 博客导航

---

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

输入格式：

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

输出格式：

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

输入样例：

±P-xf4±1!#

输出样例：

-3905

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/12/exam/problems/331

提交：

题解：

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

int main(void) {
    char s[80];
    for (int i = 0; i < 80; i++) {
        s[i] = (char) getchar();
        if (s[i] == '#') {
            break;
        }
    }

    // 滤去字符串中的非 16 进制字符，特殊处理即负数的情况
    int counts = 0;
    for (int i = 0; s[i] != '#'; i++) {
        if (s[i] == '-' || s[i] >= '0' && s[i] <= '9' || s[i] >= 'a' && s[i] <= 'f' ||
            s[i] >= 'A' && s[i] <= 'F') {
            s[counts++] = s[i];
        }
    }

    // 逆序遍历 16 进制字符串，将字符串中的 16 进制字符串转化为 10 进制数
    int sum = 0;
    int index = 0;
    for (int i = counts - 1; i >= 0; i--) {
        if (s[i] >= '0' && s[i] <= '9') {
            sum += (s[i] - '0') * (int) pow(16, index++);
        } else if (s[i] >= 'a' && s[i] <= 'f') {
            sum += (s[i] - 'a' + 10) * (int) pow(16, index++);
        } else if (s[i] >= 'A' && s[i] <= 'F') {
            sum += (s[i] - 'A' + 10) * (int) pow(16, index++);
        }
    }

    sum = s[0] == '-' ? 0 - sum : sum;
    printf("%d\n", sum);

    return 0;
}