ABCer 发表于 2020-4-26 20:15:40

关于任意进制转换的问题

现在有两个k进制的两个数a,b现要求输出a，b相加的和用K进制表示，且数字首位的0不显示，如012显示为12。
def （k,a,b):

liuzhengyuan 发表于 2020-4-26 20:18:34

这是一个十进制转任意进制的文章，你可以看一下
https://www.cnblogs.com/aaronthon/p/9446048.html

永恒的蓝色梦想 发表于 2020-4-26 20:25:51

table='0123456789abcdefghijklmnopqrstuvwxyz'

def func(k,a,b):
    a=a.__add__(b)
    b=''
    while a:
      b=table.__getitem__(a.__mod__(k)).__add__(b)
      a=a.__floordiv__(k)
    return b

Twilight6 发表于 2020-4-26 20:27:42

瑕疵就是不能转换大于10进制
def func(k,a=0,b=0):
    n = a + b
    result = ""
    if n == 0:
      return result
    else:
      result += str(n % k)
      return func(k,n//k) + result



print(func(8,10,6))

永恒的蓝色梦想 发表于 2020-4-26 20:29:01

Twilight6 发表于 2020-4-26 20:27
瑕疵就是不能转换大于10进制

递归并不快
而且你的方法中多次进行了无意义的运算

Twilight6 发表于 2020-4-26 20:29:07

永恒的蓝色梦想 发表于 2020-4-26 20:25


强{:10_254:}

ABCer 发表于 2020-4-27 00:00:18

Twilight6 发表于 2020-4-26 20:27
瑕疵就是不能转换大于10进制

能不能讲一下思路，刚开始接触没太弄懂

Twilight6 发表于 2020-4-27 00:10:20

本帖最后由 Twilight6 于 2020-4-27 00:13 编辑

ABCer 发表于 2020-4-27 00:00
能不能讲一下思路，刚开始接触没太弄懂

这里用递归，和小甲鱼课后练习题用递归写二进制一样，只是你这里要多个两个数的和
首先你要算和的进制，肯定要先相加起来呗 ，进制转化最简单粗暴的方法就是用你要转 值 来除以 进制数 求余数，保留下余数 ，将值整除以进制数作为下一次的 求余的被除数。可以参考进制除k取余法。

除k取余法：——>>>   


https://baike.baidu.com/item/%E9%99%A4k%E5%8F%96%E4%BD%99%E6%B3%95

ABCer 发表于 2020-4-27 00:36:45

Twilight6 发表于 2020-4-27 00:10
这里用递归，和小甲鱼课后练习题用递归写二进制一样，只是你这里要多个两个数的和
首先你要算和的进制 ...

我验证了一下（2，100，111）输出的结果是11010011，不应该是1011吗？两个k进制的数可以用“+”直接加吗？还有就是比如说十进制的两个数转换为2进制的两个数，这两个2进制数相加的和再转换为10进制的数，结果是不是等于直接两个10进制数不变换直接相加的结果。现在学的似懂非懂还请指点一下

Twilight6 发表于 2020-4-27 09:13:35

ABCer 发表于 2020-4-27 00:36
我验证了一下（2，100，111）输出的结果是11010011，不应该是1011吗？两个k进制的数可以用“+”直接加吗 ...

11 二进制输出结果才是1011， 你可以直接用bin（11） 查他二进制结果，我这边相加是字符串相加，字符串的加是拼接的意思噢 不是数学的加法
页: [1]
查看完整版本: 关于任意进制转换的问题