大數加 乘(A B A B)

2021-10-23 13:39:40 字數 1497 閱讀 6722

高精度加法,相當於a+b problem,不用考慮負數.

分兩行輸入。a,b <= 10^500

輸出只有一行,代表a+b的值

輸入 #1

1

1

輸出 #1

2
輸入 #2

1001

9099

輸出 #2

10100
#include#include#include#include#include//大數加

using namespace std;

string x;

int a[502], b[502],c[502]; //a,b存輸入的數,c存輸出的數

int main()

}int r = 501;

for (; c[r] == 0 && r>= 0; r--); //從後往前找到首位非零數

if (c[r] == 0) //c陣列全為0,說明a=b=0,(題目不考慮負數)

cout << 0;

else

for (int k = r; k >= 0; k--)

cout << c[k];

return 0;

}

求兩數的積。

兩行,兩個整數。

一行乙個整數表示乘積。

輸入 #1

1 

2

輸出 #1

2
每個數字不超過 10^102000 ,需用高精。

#include#include#include#include#include//大數乘

using namespace std;

string x;

int a[2002], b[2002],c[4010]; //a,b存輸入資料,c存輸出資料

int main()

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

}int r = 4005;

for (; c[r] == 0 && r>= 0; r--); //從後往前找到首位非零數

if (c[r] == 0)

cout << 0;

else

for (int k = r; k >= 0; k--)

cout << c[k];

return 0;

}

演算法 大數乘大數

a 乘數 b 被乘數 s 結果 include includevoid mult char a,char b,char s int main return 0 void mult char a,char b,char s 必須初始化為全零,下面是上三角形式的把位乘積相加 int k 0,sum 0,...

mysql如何編寫先加後乘 「先乘後加」

忘了在五六年級還是初中時,也不知道是在什麼情況下,就好像它們會自動生成一樣,我腦子裡就有了乙個1x 1y 十幾乘十幾,乙個乘數的個位數為x,另乙個乘數的個位數為y 的簡便公式,我一直在腦海裡把它稱為 先乘後加 公式 先將乘數的個位數提出來,也就是x和y。先用x乘以y得到a。再用x加y,得到b。即 a...

高精乘 大數乘 詳解

高精乘就是兩個比較大的數字相乘,結果超過了基本型別的表示範圍,所以不能直接用普通的資料型別相乘,所以我們要用字串來表示,所以我們來用stl裡的string來表示字串.include using namespace std include define maxlen 100 string sum st...