复试算法练习Day9
题目描述
写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。
数据范围:
1 <=n <= 2 31-1
输入描述:
输入一个十六进制的数值字符串
输出描述:
输出该数值的十进制字符串。不同组的测试用例用\n隔开。
示例1
输入:
0xAA
输出:
170
思路
建立一个转换函数,从后往前遍历的时候如果数据的值为0-9则转换的时候保持不变乘以其所在的阶次,如果是A-F则先将其转换为10-15后在乘以其所在的阶次,最后每次相乘后相加得到最后的输出结果。
具体实现
//十六进制转10进制
#include<stdio.h>
#include<math.h>
#include<string.h>
int main(){
//建立一个十六进制的字符串数组
char str[10];
//建立一个进制转换函数16转10
void convert(char str[]);
printf("请输入16进制数:");
gets_s(str);
convert(str);
return 0;
}
//转换函数
void convert(char str[]){
int n, i, num = 0;
//数组初始化
n = strlen(str);
//遍历数组元素0-9转换时依然不变
for (i = n - 1;i >= 0;i--){
if (a[i] >= '0' && a[i] <= '9')
num += (a[i] - '0') * pow(16, n - 1 - i);
//A-F转换为10-15并累加
else if (a[i] >= 'A' && a[i] <= 'F')
num += (10 + (a[i] - 'A')) * pow(16, n - 1 - i);
else if (a[i] >= 'a' && a[i] < -'f')
num += (10 + (a[i] - 'a')) * pow(16, n - 1 - i);
}
printf("转化为10进制为:%d",num);
##Python实现16+进制转10进制
#输入十六进制的字符串
#通过int强制转换为10进制的数
n = int(input(),16)
print(n)
时间复杂度
第一种方式遍历了一遍数组,所以时间复杂度为O(n)
第二种方式直接强制转换输出结果,时间复杂度为O(1)
小结
利用c语言需要考虑其转换的时候字母A-F的对应10-16,在Python中可以通过int强制转换为一个整数,只需要输入的时候采用input()函数的时候,标注清楚是16进制字符串即可。