原題鏈結
總時間限制:
1000ms
記憶體限制:
65536kb
描述 求兩個不超過200位的非負整數的和。
輸入有兩行，每行是乙個不超過200位的非負整數，可能有多餘的前導0。
輸出一行，即相加後的結果。結果裡不能有多餘的前導0，即如果結果是342，那麼就不能輸出為0342。
樣例輸入
22222222222222222222樣例輸出33333333333333333333
55555555555555555555原始碼
10 大整數加法
總時間限制 1000ms 記憶體限制 65536kb 描述求兩個不超過200位的非負整數的和。輸入有兩行，每行是乙個不超過200位的非負整數，可能有多餘的前導0。輸出一行，即相加後的結果。結果裡不能有多餘的前導0，即如果結果是342，那麼就不能輸出為0342。樣例輸入 222222222222222...
大整數加法
include include include include define debug void plus char char char int is valid char void reverse char int main int argc,char argv up loop 0 strcpy...
大整數加法
方法 這裡用了資料結構棧，實際上棧更方便實現高精度加法。步驟 1 第乙個資料加數按輸入順序 高位到低位 入棧1。此時棧頂為最低位 2 第二個資料加數按輸入順序 高位到低位 入棧2。此時棧頂為最低位 3 將棧1 棧2均pop出棧頂做加法，並考慮進製，結果入棧3，這時棧3正好是低位入棧。4 處理多餘的棧...