大整數相加

2021-06-06 00:12:31 字數 795 閱讀 5885

#include#include#include#include// 思路如下

// 將兩個字串分別由低位到高位放置到int陣列中

// 然後每位對齊相加,大於10,本位取餘,高位進1

char* bigintadd( const char* numstr1, const char* numstr2 )

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

// 取出由低位到高位的數字

for ( j = 0; j < len2; j++ )

for ( j = len2; j < resultlen; j++ )

// 求和

int currsum = 0;

for ( k = 0; k < resultlen; k++ )

else

}// 從後往前找到第乙個不為零的數

k = resultlen-1;

while(!tmpresult[k])

// 返回值,字串賦值

for (int i = 0; i <= k; i++)

*(addresult+i) = '\0';

return addresult;

}int main()

// main output

kennie@cbib:~/cplusplus$ ./bigintadd.out

123456789 + 987654321 = 1111111110

大整數相加

cpp view plain copy code class cpp include include include include 思路如下 將兩個字串分別由低位到高位放置到int陣列中 然後每位對齊相加,大於10,本位取餘,高位進1 char bigintadd const char numst...

大整數相加

題目 給出兩個很大的整數,求出兩個整數相加的和。方式1 思路 第1步 建立兩個整型陣列,陣列長度是較大整數的位數加1,把每乙個整數倒序儲存到陣列中,整數的個位儲存到陣列下標為0的位置,最高位存於陣列的尾部。第2步 建立結果陣列,結果陣列的長度同樣是較大整數的位數 1,加1的目的為進製做準備。第3步 ...

大整數相加

include include project 兩個大整數相加 author 淺灘 data 2019.05.15 using namespace std void add const string const string intmain void add const string str1,co...