mussssss 2021-09-20 13:59 采纳率: 100%
浏览 65
已结题

Python 如何优化程序,计算超大数加法

利用python计算超大的数m,n的和,要求执行时间不超过两秒。
m,n都是10的10次方的10次方内的数。

img

  • 写回答

2条回答 默认 最新

  • 此人真菜 2021-09-20 15:13
    关注

    思路是二分法,只写了偶数的,思路是相同的。根据计算机性能二分,四分都行。

    a=9987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462998765646299876564629987656462
    b=a
    a=str(a)
    b=str(b)
    '''字符串二分法'''
    len_a=int(len(a)/2)#奇位数自己if
    len_b=int(len(b)/2)
    if len_a<=len_b:#取位数较少的二分
        a1=a[:len_a]
        a2=a[len_a:]
        b1=b[:len_a]
        b2=b[len_a:]
        ab1=eval(a1+b1)#前半数求和
        ab2=eval(a2+b2)#后半数求和
        if len(ab2)>len_a:#后半数相加是否进位
            ab1+=1
            ab2=ab2[1:]
        sum=f'{ab1}{ab2}'#整合
    print(sum)
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 9月29日
  • 已采纳回答 9月21日
  • 创建了问题 9月20日

悬赏问题

  • ¥15 在不同的执行界面调用同一个页面
  • ¥20 基于51单片机的数字频率计
  • ¥50 M3T长焦相机如何标定以及正射影像拼接问题
  • ¥15 keepalived的虚拟VIP地址 ping -s 发包测试,只能通过1472字节以下的数据包(相关搜索:静态路由)
  • ¥20 关于#stm32#的问题:STM32串口发送问题,偶校验(even),发送5A 41 FB 20.烧录程序后发现串口助手读到的是5A 41 7B A0
  • ¥15 C++map释放不掉
  • ¥15 Mabatis查询数据
  • ¥15 想知道lingo目标函数中求和公式上标是变量情况如何求解
  • ¥15 关于E22-400T22S的LORA模块的通信问题
  • ¥15 求用二阶有源低通滤波将3khz方波转为正弦波的电路