广州市城市建设网站,做网站最便宜,企业网络拓扑图及配置,大连网站优化快速排名今日复习内容#xff1a;基础算法中的进制转换
1.任意进制转十进制
#xff08;1#xff09; 基数#xff1a;表示奇数数字符号的个数
10进制#xff1a;0--9#xff0c;基数为1016进制#xff1a;0--9#xff0c;A--F#xff0c;基数为16
#xff08;2#xff…今日复习内容基础算法中的进制转换
1.任意进制转十进制
1 基数表示奇数数字符号的个数
10进制0--9基数为1016进制0--9A--F基数为16
2 权每位表示的数值
例如1231表示1个1002表示2个103表示3个1 3 按权展开法这个就是我们高中学过的进制转换我去word上编辑出来 具体操作如上图所示
按权展开法各位数字与它对应的权相乘再把积相加得到的结果就是该数字转换为10进制后的形式。 4我来举个例子
将下列整数转换为10进制 将其转化为代码得
# 把k进制的数字转换为10进制
# 输入kint xstr
# 输出ans int
int_to_char 0123456789ABCDEF
char_to_int {}
for idx,chr in enumerate(int_to_char):char_to_int[chr] idx
print(char_to_int)def K_to_Ten(k,x):ans 0x x[::-1]for i in range(len(x)):ans ans char_to_int[x[i]] * k ** ireturn ansk 2
x 1101101
print(K_to_Ten(k,x))
运行结果
有不理解的地方可以提出来
但是我这种做法 不太对因为有一行代码涉及次方可能会导致运行超时所以我来改进一下。
# 把k进制的数字转换为10进制
# 输入kint xstr
# 输出ans int
int_to_char 0123456789ABCDEF
char_to_int {}
for idx,chr in enumerate(int_to_char):char_to_int[chr] idx
print(char_to_int)def K_to_Ten(k,x):ans 0for char in x:ans ans * k char_to_int[char]return ansk 2
x 1101101
print(K_to_Ten(k,x)) 这样就不会出现运行超时的问题了这里用的是递归思想。
2.十进制转任意进制
用的是除k取余法也就是我们高中学过的辗转相除法用数字除以k不断取余最后逆序输出。 相应的当然也有乘k取整法。
乘k取整法十进制小数转化为k进制数成衣k取整顺序输出。 将其转换成代码得 # 把k进制的数字转换为10进制
# 输入kint xstr
# 输出ans int
int_to_char 0123456789ABCDEF
char_to_int {}
for idx,chr in enumerate(int_to_char):char_to_int[chr] idx
print(char_to_int)def K_to_Ten(k,x):ans 0for char in x:ans ans * k char_to_int[char]return ans# 将10进制数字转化为k进制
def Ten_to_K(k,x):ans while x ! 0:ans int_to_char[x % k]x // kreturn ans[::-1]k 2
x 89
print(Ten_to_K(k,x))
运行结果 3.例题
进制转换
题目描述
给定一个N进制数S请你将它转化成M进制。
输入描述
第一行为一个整数T表示测试数据数量。1 T 10^5
每个测试用例包含两行第一行包含两个整数N,M第二行输入一个字符串S表示N进制数。
数据范围保证2 N,M 16,若N 0则用A--F表示10--15保证S对应的十进制数的位数不超过10.
输出描述
输出共T每行表示一组数据的答案。
参考答案
# 把k进制的数字转换为10进制
# 输入kint xstr
# 输出ans int
int_to_char 0123456789ABCDEF
char_to_int {}
for idx,chr in enumerate(int_to_char):char_to_int[chr] idx
# print(char_to_int)def K_to_Ten(k,x):ans 0for char in x:ans ans * k char_to_int[char]return ans# 将10进制数字转化为k进制
def Ten_to_K(k,x):ans while x ! 0:ans int_to_char[x % k]x // kreturn ans[::-1]# k 2
# x 89
# print(Ten_to_K(k,x))
# 任意的进制转换
T int(input())
for _ in range(T):N,M map(int,input().split())x input()# N进制的x转换成M进制# 以10进制为桥梁先把N进制的x转换成10进制的y# 再把10进制的y转换成M进制的zz就是最终答案y K_to_Ten(N,x)z Ten_to_K(M,y)print(z)
运行结果 然后我把代码进行了优化不会出现运行超时的情况。
OK这篇就写到这里以后我会按照我自己的习惯一篇尽量只写一个知识点当然得看情况。
下一篇继续
