大整數加法

2021-08-18 21:41:25 字數 542 閱讀 9176

在c語言中我們不方便對字串進行增刪處理,所以我們可以用c++的string類對大整數進行方便的計算。

法一:翻轉倒序相加型,這樣可以避免字串一長一短,從最低位開始相加,每次一次把計算結果插入到string字串的最前面。

#include using namespace std;

int main()

if(carry==1)

result.insert(result.begin(),'1');

cout}

return

0;}

法二:將較短的數的0補齊,然後從最低位開始相加

#include

#include

using

namespace

std;

int main()

if (carry)

a = "1" + a;

cout

<< a << endl;

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