利用python计算超大的数m,n的和,要求执行时间不超过两秒。
m,n都是10的10次方的10次方内的数。
Python 如何优化程序,计算超大数加法
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
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)
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥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方波转为正弦波的电路