Python 算法设计(2) - 大数运算 - 基于字符串的数字运算和进位
admin
2024-01-20 03:41:31
0次

如果数字太大，不能将字符串转换为整数类型的时候，怎么运算数字呢？

目录

    • 原题
    • 代码实现

原题

给定两个字符串形式的非负整数 num1 和 num2 ，计算它们的和。

注意：

  • num1 和 num2 的长度都小于 5100.

  • num1 和 num2 都只包含数字 0-9. - num1 和 num2 都不包含任何前导零。

  • 你不能使用任何内建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

代码实现

程序从num1, num2的最后一位数开始，依次计算num1, num2同一数位的数字之和，如果和大于10，则进位。

要点：

  • add=s//10需要放在s=a1+a2+add之后，这样下一次计算才能获得前一次计算的进位。
  • 计算完最后一个num1, num2的数位后，如果有进位，计算结果还需要加上进位。
def solution(nums):num1,num2=numsif len(num1)0:result=str(add)+result # 计算结果加上最后一个进位return result

写完代码后，还需要进行测试。这里使用random模块，随机产生两个整数，进行计算。

from random import randint
for i in range(1000):num1,num2=str(randint(0,10000)),str(randint(0,10000))result=solution([num1,num2])if result != str(int(num1)+int(num2)):raise Exception("计算错误: %s %s %s"%(num1,num2,result))else:print("计算正确: %s %s %s"%(num1,num2,result))

部分运行结果：

计算正确: 3910 3129 7039
计算正确: 1018 4859 5877
计算正确: 3055 7940 10995
计算正确: 1018 1904 2922
计算正确: 4657 3795 8452
计算正确: 393 6770 7163
计算正确: 2512 2379 4891
计算正确: 5701 1903 7604

注：题目来自CSDN的“每日一练”习题功能。
有兴趣的读者，可以对程序进行相应的改编，如计算减法、乘法、除法等。

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：半场-皇马1-1马竞 奥布拉克乌龙贝林厄姆1V3个人秀中框 欧冠贝林厄姆连续进球皇马三连胜 欧冠布拉加1-2皇家马德里贝林厄姆

下一篇：不当“等等党”！一汽丰田明星车型限时直补5999元 一汽丰田全系推限时购车优惠 一汽丰田车型至高优惠80000

相关内容

热门资讯

原创 4... 写在文章前的声明：在本文之前的说明：本文中所列的投资信息，只是一个对基金资产净值进行排行的客观描述，...
胜宏科技港股大涨49% 做完英... 记者 陈月芹 4月21日，全球AI算力板龙头胜宏科技（02476.HK）登陆港交所，上市首日股价大涨...
永赢基金：聚焦“科技新锐”，科... 数据来源：Wind，时间统计区间为2025/1/1-2026/4/21，指数过往表现不预示未来，不构...
五大阅读趋势显现！当当网发布2... 在第31个世界读书日即将来临之际及首个全民阅读活动周期间，当当网正式发布2026国民阅读洞察报告。 ...
业绩逐季回暖 老百姓大药房一季... 上证报中国证券网讯（记者 夏子航）4月22日晚，老百姓大药房发布2025年年报和2026年一季报。今...
中国20强城市大洗牌：苏州接近... 中国的城市经济竞争格局一直在变化，每年发布的GDP数据都会对城市经济实力进行重新排列。2025年榜又...
直击金宏气体股东会：预期年内氦... 《科创板日报》4月22日讯（记者 郭辉）金宏气体日前举行2025年度股东大会。会上该公司审议了公司年...
5月1日起，俄据悉将叫停哈萨克... 据行业消息人士透露，俄罗斯将于5月1日起停止经友谊管道转运哈萨克斯坦输往德国的石油，相关调整计划已送...
深化具身智能生态布局 京东携手... 4 月 22 日，京东与国内消费级人形机器人头部企业松延动力正式达成三年期战略合作。双方将围绕产品研...
原创 帮... 先问你一个问题，美伊停火今晚到期，按常理避险情绪该升温，黄金应该涨吧？结果恰恰相反——原油涨了，黄金...
300295、600889，将... 三六五网、南京化纤，将被*ST。 公司股票自4月23日开市起停牌一天，于4月24日开市起复牌并实施退...
能源大变天！外媒：羡慕中国的石... 这一次油价突破 110 美元的能源危机，着实魔幻。如果放在十年前，没人会相信中国能在这场风波中获利，...
衡水老白干：2025年营收41...
黄金涨跌两难，现在还能上车吗？ 中新网4月22日电(记者 左雨晴) 四月以来，美伊局势反复拉扯，美联储降息预期一变再变。黄金价格在4...
“我身体健康”，库克现身员工大... 当地时间4月21日，受苹果官宣CEO换届影响，公司股价盘中下探超2%，总市值失守4万亿美元关口，收盘...
库克留下一个悬念 工程师能否拯救创新节奏？ 听筒Tech（ID:tingtongtech）原创 文 | 赵 森 ...
探索消费信贷与社交支付深度融合... 腾讯这一金融产品再添新功能，4月19日，北京商报记者注意到，微信分付灰度测试转账功能引发热议，在向微...
土耳其主要银行股指早盘下跌2% 每经AI快讯，4月20日，土耳其主要银行股指早盘下跌2%。 每日经济新闻
好用的OTA代运营源头厂家 在如今竞争激烈的酒旅行业中，OTA代运营服务成为了众多酒店、民宿提升竞争力的关键。但市场上的代运营厂...
成都五一出游全国热门第三 “五一”假期临近，同程旅行最新发布的《2026“五一”旅行趋势报告》显示，今年“五一”期间成都同时位...