10 大整數加法

2021-09-07 09:48:26 字數 735 閱讀 2758

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述求兩個不超過200位的非負整數的和。

輸入有兩行,每行是乙個不超過200位的非負整數,可能有多餘的前導0。

輸出一行,即相加後的結果。結果裡不能有多餘的前導0,即如果結果是342,那麼就不能輸出為0342。

樣例輸入

22222222222222222222

33333333333333333333

樣例輸出

55555555555555555555

**程式設計實習2007

1 #include2 #include3 #include4

using

namespace

std;

5char a[100001];6

char b[100001];7

char c[100001];8

int a1[100001];9

int b1[100001

];10

int c1[100001

];11

intmain()12

30 c1[i]=x;

31while(1)32

3738

for(int j=i;j>=0;j--)

39 cout<40return0;

41 }

10 大整數加法

原題鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 求兩個不超過200位的非負整數的和。輸入有兩行,每行是乙個不超過200位的非負整數,可能有多餘的前導0。輸出一行,即相加後的結果。結果裡不能有多餘的前導0,即如果結果是342,那麼就不能輸出為0342。樣例輸入 222222222...

大整數加法

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 處理多餘的棧...