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