浙大PTA 第3章-9 字符串转换成十进制整数 (15 分)

该博客介绍了一道浙大Python题目,要求从输入的包含非十六进制字符的字符串中过滤出有效的十六进制数字,并将其转换为十进制数。博主通过创建字典映射十六进制字符到其数值,然后解析字符串并计算十进制值,对于负数的情况也进行了处理。最后,给出了输入样例和输出样例。

全题解析链接

浙大Python题目集 PTA95题全部解析


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

输入格式:

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

输出格式:

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

输入样例:

+-P-xf4+-1!#

输出样例:

-3905

 题解:

li = list(map(str,range(10)))
li.extend('ABCDEFabcdef')
dic = {}
for i in li:
    if i in list(map(str,range(10))):
        dic[i]=int(i)
    elif i in 'ABCDEF':
        dic[i]=ord(i)-55
    else:
        dic[i]=ord(i)-87      
s = input()
s1 = ''
neg_index = -1
neg = False
sum = 0
for i in range(len(s)):
    if neg_index == -1 and s[i]=='-':
        neg_index = i
        continue
    if s[i] in li:
        s1+=s[i]
        if -1<neg_index<s.index(s1[0]) and not neg:
            neg = True
    if s[i]=='#':
        break
for j in range(len(s1)):
    sum += dic[s1[j]]*pow(16,len(s1)-1-j)
if neg:
    sum=-sum
print(sum)

要将十六进制字符串转换为十进制整数,可先过滤掉十六进制字符,再进行转换。十六进制数字的字符为数字字符‘0’,‘1’,‘2’,···,‘9’,大写英文字母‘A’,‘B’,‘C’,‘D’,‘E’,‘F’以及小写英文字母‘a’,‘b’,‘c’,‘d’,‘e’,‘f’ [^1]。 以下提供两种语言的实现方式: ### Python 实现 ```python string = &#39;R7 - 3&#39; list_16 = [] for i in range(len(string)): if &#39;0&#39; <= string[i] <= &#39;9&#39; or &#39;a&#39; <= string[i] <= &#39;f&#39; or &#39;A&#39; <= string[i] <= &#39;F&#39;: list_16.append(string[i]) string_16 = "".join(list_16) if string_16: int_16 = int(string_16, 16) print(int_16) else: print(0) ``` ### C 语言实现 ```c #include <stdio.h> #include <string.h> #include <math.h> int main() { char str[80] = "R7 - 3"; char a[80]; int i, d = 0; int j = 0; for (i = 0; i < 80; i++) { if (str[i] == &#39;\0&#39;) { break; } if ((str[i] >= &#39;0&#39; && str[i] <= &#39;9&#39;) || (str[i] >= &#39;a&#39; && str[i] <= &#39;f&#39;) || (str[i] >= &#39;A&#39; && str[i] <= &#39;F&#39;)) { a[j] = str[i]; j++; } } double k, sum = 0; k = j - 1; for (i = 0; i < j; i++) { if (a[i] >= &#39;a&#39; && a[i] <= &#39;f&#39;) { sum = sum + pow(16, k) * (a[i] - &#39;a&#39; + 10); } else if (a[i] >= &#39;A&#39; && a[i] <= &#39;F&#39;) { sum = sum + pow(16, k) * (a[i] - &#39;A&#39; + 10); } else { sum = sum + pow(16, k) * (a[i] - &#39;0&#39;); } k--; } printf("得到结果%.lf", sum); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值