大整數相加

2022-05-18 01:35:00 字數 897 閱讀 4058

#include #include 


/*project:兩個大整數相加 


**@author:淺灘 


**data:2019.05.15 


*/using


namespace


std;


void add(const


string &,const


string &);


intmain()


void add(const


string &str1,const


string &str2)


while(s1>=0


)while(s2>=0)//


coutstr2.size()? str1.size():str2.size())-1


;for(int i=result_size;i>k+1;i--)//


從後向前進製 


//cout


cout


<


之前的bug是下面這組測試資料 


//456 98949444184


//9683087243640


//98949444184 456結果不相同
上面**是之前牛客網上的題解

思路都一樣，用stringbuffer或者stringbuilder比string快很多

大整數相加

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

大整數相加

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