P1601高精度加法

2022-04-12 03:57:56 字數 524 閱讀 9993

傳送門

雖然本題一本通上有,但是一本通不是萬能的,這道題就漏掉了進製(所以這告訴我們加法進製很重要)

直接上修改後的題解

#include#include

#include

using

namespace

std;

char s[10001],k[10001

];int a[10000001],b[100001],c[10000001

];int

main()

for(int i=0;i<=lenb-1;i++)

b[lenb-i]=k[i]-48

; lenc=1;

int x=0;

while(lenc<=lena||lenc<=lenb)

c[lenc]=x;

if(c[lenc]==0)lenc--;

for(int i=lenc;i>=1;i--)

cout

}

高精度加法 洛谷P1601

題意 求a b的和 分析 由題目可知,a和b的範圍是小於等於1e500的,這種情況下,任何乙個型別都存不下這麼大的數,這時候就可以用高精度來做這題。對於一組數,我們可以先把數讀入然後從個位開始對於兩個位置上的數進行加法操作。別忘了進製 對於兩個數,我們在做加法運算的時候是進行右對齊的 如下圖 而讀入...

P1601 高精加法 壓位

原題鏈結 高精加法是比較熟悉的乙個高精了 但是現在要練習壓位 一開始覺得 簡單的合併就好 後來想起來還要 保證壓的這幾位是順序 但是整體是倒序 想了個比較麻煩的辦法 include include include include include include include include usi...

python高精度加法 高精度加法

1.思路 其實就是模擬,加法是最簡單的,從個位開始加,價位加到前一位,然後再取10的餘數。for int i 1 i len i 計算和 c i a i b i 進製 c i 1 c i 10 取10的餘數 c i 10 2.實現 int len max a.length b.length 倒著存,...