大整數相加

2021-06-26 04:49:27 字數 1011 閱讀 7815

cpp]view plain

copy

"code"

class

="cpp"

>#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++ )   

// 求和

intcurrsum = 0;  

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

else

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

k = resultlen-1;  

while

(!tmpresult[k])  

// 返回值,字串賦值

for(

inti = 0; i <= k; i++)  

*(addresult+i) = '\0'

;  return

addresult;  

}  int

main()  

// main output

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

123456789 + 987654321 = 1111111110  

大整數相加

include include include include 思路如下 將兩個字串分別由低位到高位放置到int陣列中 然後每位對齊相加,大於10,本位取餘,高位進1 char bigintadd const char numstr1,const char numstr2 for i len1 i ...

大整數相加

題目 給出兩個很大的整數,求出兩個整數相加的和。方式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...