#大數乘法
###描述:
當兩個比較大的整數相乘時,可能會出現資料溢位的情形。為避免溢位,可以採用字串的方法來實現兩個大數之間的乘法。具體來說,首先以字串的形式輸入兩個整數,每個整數的長度不會超過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...