演算法提高 P1001 大數乘法

2021-08-19 21:40:02 字數 796 閱讀 6855

#大數乘法

###描述:

當兩個比較大的整數相乘時,可能會出現資料溢位的情形。為避免溢位,可以採用字串的方法來實現兩個大數之間的乘法。具體來說,首先以字串的形式輸入兩個整數,每個整數的長度不會超過8位,然後把它們相乘的結果儲存在另乙個字串當中(長度不會超過16位),最後把這個字串列印出來。例如,假設使用者輸入為:62773417和12345678,則輸出結果為:774980393241726.

###輸入:

62773417 12345678

###輸出:

774980393241726

###思路:

一切盡在**之中,別忘了29行加乙個判斷,不然乘積為0時沒有輸出。

###ac**

#include

#include

using namespace std;

char q[

100]

, w[

100]

;int a[

100]

, b[

100]

, c[

200]

;int

main()

for(i =

0; i <

200; i++

)for

(i =

200; i >=

0; i--)if

(i ==-1

)for

(; i >=

0; i--

) cout << c[i]

;}

演算法提高 P1001 (大數相乘)

演算法提高 p1001 時間限制 1.0s 記憶體限制 256.0mb 提交此題 當兩個比較大的整數相乘時,可能會出現資料溢位的情形。為避免溢位,可以採用字串的方法來實現兩個大數之間的乘法。具體來說,首先以字串的形式輸入兩個整數,每個整數的長度不會超過8位,然後把它們相乘的結果儲存在另乙個字串當中 ...

藍橋杯 P1001 大數乘法

演算法提高 p1001 時間限制 1.0s 記憶體限制 256.0mb 當兩個比較大的整數相乘時,可能會出現資料溢位的情形。為避免溢位,可以採用字串的方法來實現兩個大數之間的乘法。具體來說,首先以字串的形式輸入兩個整數,每個整數的長度不會超過8位,然後把它們相乘的結果儲存在另乙個字串當中 長度不會超...

演算法提高 P1001

當兩個比較大的整數相乘時,可能會出現資料溢位的情形。為避免溢位,可以採用字串的方法來實現兩個大數之間的乘法。具體來說,首先以字串的形式輸入兩個整數,每個整數的長度不會超過8位,然後把它們相乘的結果儲存在另乙個字串當中 長度不會超過16位 最後把這個字串列印出來。例如,假設使用者輸入為 6277341...