大數加法(C 實現)

2021-09-22 21:21:11 字數 1094 閱讀 2036

問題 1513: [藍橋杯][演算法提高vip]大數加法

題目描述

輸入兩個正整數a,b,輸出a+b的值。 

輸入兩行,第一行a,第二行b。a和b的長度均小於1000位。

輸出一行,a+b的值。 

樣例輸入

4 

2

樣例輸出

6
#includeusing namespace std;

typedef long long ll;

int a[1010],b[1010],c[1010];

int len;

string ax,by;

void add(int x , int y);

for( int i =1 ;i <=len ;++i)

if(c[len+1] ) len++;

}int main()

for(int i = by.length(),j =0;j < by.size(),i > 0;i--,j++)

len = max(ax.size(),by.size());

add(ax.size(),by.size());

for( int i=len ;i >0 ;--i)

return 0;

}

貼乙個 二刷的時候下的寫的乙個很小但是很致命的錯誤  

**「int len = max(s1.length(),s2.length());add(len);」 傳遞引數的時候是形參 例如 5+6的時候 輸出為1 因為len是形參 len經過add函式後還是1,結果就是『答案錯誤9%』

#includeusing namespace std;

#define m 1010

int a[m],b[m],c[m];

string s1,s2;

void add(int len)

if(c[len + 1]) len++;

}int main()

大數加法 C實現想法

大數加法實現採用陣列來完成,網上常見的 在定義變數的時候常採用這種形式 int in1 n in2 n ans n int in1 size,in2 size,ans size int i,j,k 如這位兄台的c語言大數加法 我在實現時使用結構體將三個陣列重新做封裝,size指向陣列的實際有效位數,...

大數乘法 大數加法實現

include include include include include include include include using namespace std 實現兩個數的加法 判斷乙個字串是否為有效的數 bool isvalidnumber const string s if 1 len ...

C 實現大數加法(正整數)

所有學c和c加加的都會碰見這個問題,當輸入的數超過了整型變數的最大值,計算機將無法正常計算數的加法和減法了,這時候我們只能將輸入的數當作字串來處理,可以用陣列,但是由於我們輸入的數長度是未知的,用string類物件就可以很好的解決這個問題 include include include using ...