大整數加法

2021-08-16 02:39:39 字數 853 閱讀 2850

time limit: 1 sec  memory limit: 128 mb

submit: 142  solved: 52

[submit][status][web board]

比利經常會碰到超大整數的加法運算,而普通的計算器上無法進行。因此他想你幫他寫乙個程式來計算結果。

輸入資料有多組。首先輸入乙個整數t,表示有t組輸入。

每組輸入有兩行,每行乙個大整數。每個整數最多1000位。沒有負數輸入。

對於每組輸入,輸出兩個整數的和,單獨佔一行。

2

1 2112233445566778899 998877665544332211

3

1111111111111111110

#include#include#includeusing namespace std;

int num1[1001],num2[1001],num[1001],i,j,h,rex,t,n;

char str1[1001],str2[1001];//兩個字串表示輸入的兩個大整數

int main()

for(i=len2-1;i>=0;i--)

len1=len1>len2?len1:len2; //選擇較長的整數

for(i=1;i<=len1;i++)

if(rex>0) //例如59+69,在個位以及十位都處理完之後,rex還有值,為1,所以要將其加到num陣列中

for(i=len1;i>=1;i--)

printf("\n");

} return 0;

}

大整數加法

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

大整數加法

include include include define max len 200 int an1 max len 10 int an2 max len 10 char szline1 max len 10 char szline2 max len 10 int main bool bstarto...