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

相关内容

热门资讯

FXGT：平台监管合规与全球市... 本文探讨FXGT平台的核心优势，重点分析其监管合规性和全球市场连接的整合价值。通过严格的合规框架，F...
原创 1... 写在文章前的声明：在本文之前的说明：本文中所列的投资信息，只是一个对基金资产净值进行排行的客观描述，...
原创 美... 2026 年 1 月 13 日，美国多家媒体集中披露两条重磅消息，中国美债持仓降至 6887 亿美元...
融资保证金比例重回100%：A... "两融余额突破2.67万亿！"当这个数字刷屏各大财经媒体时，监管层的一纸通知瞬间引爆市场——融资保证...
靠中式精酿9个月狂卖11亿，河... 不到两年时间，一群“微醺女孩”把一家成立44年的河南地方啤酒厂推到IPO门口。 1月13日，河南金星...
原创 黄... 哈喽大家好，今天小无带大家聊聊最近刷屏的抢金热潮！金饰价格飙涨不停，一条项链一夜涨1.5万还被疯抢，...
原创 虚... 小睿就来深扒“纸上黄金”的IPO迷局，Suplay冲刺港股欲成“收藏卡第一股”，靠米哈游IP赚足利润...
北京CBD千亿规模国际级商圈初... 央广网北京1月14日消息（记者 王进文）1月14日，记者从北京市朝阳区两会新闻发布会上了解到，北京商...
原创 9... 什么样的酒能赢得市场？ 2026年开年，A股市场的“分裂感”格外清晰。一边，是上证指数稳步站上410...
北方稀土设备供应商，广泰真空上... 来源丨时代商业研究院 作者丨陆烁宜 编辑丨郑琳 时隔3个月，“超长验收”项目披露的数量却翻倍，沈阳广...
热点城市启动新年“第一拍” 民... 来源：21世纪经济报道 21世纪经济报道记者 张敏 1月14日，青岛2026年首场宅地拍卖落锤。在市...
啤酒卖不动了，中式精酿能救金星... 在中国啤酒行业，已经很久没有出现真正意义上的 " 新故事 " 了。 过去十余年，这个一度被视为现金牛...
小组第二出线！U23亚洲杯-李... 北京时间1月14日消息，2026年U23亚洲杯小组赛继续进行，在D组最后一轮争夺中，中国U23男足迎...
原创 反... 当地时间1月12日，一场不简单的会议在美国悄然召开，G7成员国的财长们、欧盟的代表、还有来自澳大利亚...
创尔生物再次折戟IPO：股东股... 近日，深耕胶原蛋白领域二十余年的广州创尔生物技术股份有限公司（以下简称“创尔生物”）在全国中小企业股...
仓储物流巨头普洛斯中国迎来女C... 1月14日，普洛斯集团（GLP Pte Ltd，简称“GLP”）宣布任命公司创始成员、中国物流仓储与...
耐心资本赋能新质生产力 成都高... 活动现场 图片来源：成都高新区提供 发布“双清单”，进行主题分享、项目路演等，搭建资本与产业精准对接...
40多年来广东制造爆款频出，董... “质量关乎两个生命：消费者的生命和企业的生命，广货的底气正是来自这份刻进骨子里的质量意识。”1月14...
世界经济论坛年度风险报告：全球... 财联社1月14日讯（编辑 史正丞）世界经济论坛周三发布的全球风险报告显示，涵盖关税、制裁等工具的地缘...
原创 果... 当地时间1月12日，特朗普在“真实社交”上甩出一记经贸重拳，宣称对所有与伊朗有商业往来的国家加征25...