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