复试算法练习Day9——进制转换

复试算法练习Day9

题目描述

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。

数据范围：

1 <=n <= 2 ³¹-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进制字符串即可。