Python数值转二进制程序处理大数时输出异常问题求助

程序处理大数值输出异常的核心原因是使用浮点数运算处理整数计算场景，触发了双精度浮点数的精度上限：

• 代码中所有除法用的是Python3的/运算符，该运算符返回float类型（64位双精度浮点数），这类数值最多只能精确表示2^53（约900万亿）以内的整数。输入值超过这个范围后，计算得到的base2、迭代更新的num、累加的二进制结果都会出现精度丢失，和真实值产生偏差。
• 程序构造二进制结果的逻辑是把二进制位权映射为十进制10的幂次做累加，当二进制位数足够多时，累加得到的十进制数会快速超出浮点数的精确表示范围，哪怕后续强转int也无法找回已经丢失的精度。

比如输入值大于2^53时，base2 = base2/2的计算结果就会开始出现偏差，后续的减法、累加步骤会连锁出错，最终输出异常结果。另外原代码用bin作为变量名，会覆盖Python内置的二进制转换函数bin()，属于不规范的编码写法。

把所有整数场景下的除法替换为整数除法//，保证全程运算都在整数域完成，彻底规避浮点数精度问题，修正后的完整代码如下：

# 查找不大于num的最大2的幂次，返回幂次值和对应二进制位的偏移长度
def getlargestpart(num):
    base2 = 1
    base2len = 0
    while num >= base2:
        base2 = base2 * 2
        base2len = base2len + 1

    base2len = base2len - 1 # 回退循环多累加的一次计数
    base2 = base2 // 2 # 替换为整数除法，避免浮点数精度问题

    if base2 == 0:
        return 0, base2len
    else:
        return base2, base2len

def getbinary(num):
    base2, base2len = getlargestpart(num)
    if base2 != 0:
        bin_val = 10
        while base2len != 0:
            bin_val = bin_val * 10
            base2len = base2len - 1
        bin_val = bin_val // 10 # 替换为整数除法
    else:
        bin_val = 0
    
    return bin_val, base2

def calcfullbinary(num):
    bin_val = 0
    while num > 1:
        tempbin, base2 = getbinary(num)
        bin_val = bin_val + tempbin
        num = num - base2
    if num == 1:
        bin_val = bin_val + 1
    return bin_val


# 程序入口
num = int(input("Enter a number (int): "))
print(num)
bin_res = int(calcfullbinary(num))
print(bin_res)

如果不是练习目的，Python内置的bin()函数可以直接完成整数转二进制的操作，比如bin(10)会返回字符串0b1010，准确性和运行效率都更有保障。

内容的提问来源于stack exchange，提问作者Felix Kniest