python进行两个大数相加
生活随笔
收集整理的這篇文章主要介紹了
python进行两个大数相加
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
python進(jìn)行兩個(gè)大數(shù)相加:由于int類型32位或64位都有長度限制,超出會(huì)內(nèi)存溢出,無法計(jì)算,那么解決方法如下:
思路:
1.將超長數(shù)轉(zhuǎn)換成字符串
2.進(jìn)行長度補(bǔ)零,即讓兩個(gè)要計(jì)算的字符串長度一樣。
3.將兩個(gè)字符串,分解成列表,并進(jìn)行翻轉(zhuǎn)(翻轉(zhuǎn)后,個(gè)位在前,目的,從個(gè)位往高位計(jì)算)
4.創(chuàng)建一個(gè)長度與要計(jì)算的字符串長度相同的列表,元素填充為0.
5.遍歷列表,由于兩個(gè)列表長度相同,遍歷任何一個(gè)都可以。
6.由于是10進(jìn)制,所以兩個(gè)值累加后與10進(jìn)行比較,大于等于即有進(jìn)位。
''' 遇到問題沒人解答?小編創(chuàng)建了一個(gè)Python學(xué)習(xí)交流QQ群:778463939 尋找有志同道合的小伙伴,互幫互助,群里還有不錯(cuò)的視頻學(xué)習(xí)教程和PDF電子書! ''' # 存儲(chǔ)每次的計(jì)算結(jié)果 sum_list = [0]a = "12345678"b = "3456785555"# 長度補(bǔ)零操作。 if len(a) > len(b):lc = len(a) - len(b)b = '{}{}'.format(r'0' * lc, b) elif len(a) < len(b):lc = len(b) - len(a)a = '{}{}'.format(r'0' * lc, a)# 初始化長度與計(jì)算長度相同,零填充 sum_list = sum_list * len(a)# 所以位數(shù),翻轉(zhuǎn),即從各位向前計(jì)算 str1 = list(a[::-1])str2 = list(b[::-1])# 位置累加進(jìn)位。 for i, v in enumerate(str1):# sum_list[i] 為進(jìn)位,所以每次加上進(jìn)位v_add = int(str2[i]) + int(v) + sum_list[i]if v_add >= 10:m, va = divmod(v_add, 10)sum_list[i] = vasum_list[i + 1] = melse:# 沒有進(jìn)位,無需累加,直接寫值sum_list[i] = v_add# 計(jì)算完成,翻轉(zhuǎn),轉(zhuǎn)成字符串。 print(''.join('%s'% vi for vi in sum_list[::-1]))結(jié)果:
總結(jié)
以上是生活随笔為你收集整理的python进行两个大数相加的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python文件读read()、read
- 下一篇: python嵌套列表知多少