大整數的加法

2021-08-11 05:41:28 字數 710 閱讀 3826

加法的步驟:

將該位上的兩個數字與進製相加,得到的結果取個位數作為該位結果,取十位數作為新的進製。
加法部分程式:

//高精度a+b 

bign add(bign a,bign b)

//如果最後進製不為0,則直接賦給結果的最高位

if(carry !=0 )

return c;

}

乙個完整的應用程式:

#include 

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

struct bign

};bign change(string str)

return a;

}bign add(bign a,bign b)

if( carry!=0)

}void print(bign a)

}string str1,str2;

int main()

大整數加法

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