大整數加法實現

先貼**：move_num()實現將輸入資料移到陣列末尾

con_num()實現將字元轉為數字

add()實現加法，進製操作

注意不列印前導0

#include#includevoid move_num(char num)

while(j>=0)
}void conv_num(char num)
}void add(char num1,char num2)
} }void printnum(char num)
for(;i<501;i++)
}int main()

題目描述

計算兩個大整數的求和問題。

輸入輸入有若干行,每行上有兩個整數a和b(0≤a，b≤pow(10,20))，以0 0為結束。

輸出對於輸入中的每行的兩個整數a,b，輸出a+b的值。

樣例輸入 copy

1 2

87654321 12345678912345678
0 0

3

12345678999999999

#include#includeusing namespace std;

/*****************
函式名：陣列翻轉 
功能：實現陣列元素的翻轉 
輸入：陣列 
輸出： 翻轉後陣列 
*****************/
void reverse(char *arr)
int lena=strlen(a);
int lenb=strlen(b);
int len=(lena>lenb)?lena:lenb;
reverse(a);
reverse(b);
if(lena=0;i--)
} 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...