大整數加法 陣列處理

2021-10-02 19:43:51 字數 663 閱讀 5412

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

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

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

22222222222222222222

33333333333333333333

55555555555555555555

#include#includeusing namespace std;

int main()

,b[500],sum[500]=,l,k,flag=0;

cin>>s1>>s2;

add=0,l=0;

k=max(s1.length(),s2.length());

for(i=s1.length()-1;i>=0;i--)

l=0;

for(i=s2.length()-1;i>=0;i--)

for(i=0;i0)

sum[l++]=add;

for(i=k-1;i>=0;i--) }

cout

}

大整數加法(陣列實現)

實現任意範圍的兩個整數的加法 整數的範圍用 int 型的變數無法表示 大整數加法。實現任意範圍的兩個整數的加法 整數的範圍用 int 型的變數無法表示 void addsuper b 50 rst 50 p int lena,lenb,max,min,tmp int while gets a nul...

大整數乘法 陣列實現

實現思路 按照乘法規則,乘數和被乘數分別是,num1,num2。按照從後往前的順序遍歷num1,num2中的每一位上數字,首選取num2的最後一位分別於num1上的每一位相乘,將得到的結果儲存在陣列ret中,在之後的每一次遍歷開始,使得ret都是從上一次開始位置減一出從新開始,並且執行對應位置上的自...

大整數加法

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...