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

2021-07-27 16:39:29 字數 778 閱讀 1382

演算法提高 p1001

時間限制:1.0s 記憶體限制:256.0mb

提交此題

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

輸入:

62773417 12345678

輸出:

774980393241726

用string

#include 

#include

#include

#define inf 0x3f3f3f

using

namespace

std;

string strmultiply(string str1 , string str2)

; int i = 0, j = 0;

for(i = 0; i < len1; i++)

}for(i = 0; i < len1 + len2; i++)

for(i = len1 + len2 - 1; i >= 0 ; i--)

for(j = i; j >= 0; j--)

return strresult;

}int main()

演算法提高 P1001 大數乘法

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

演算法提高 P1001

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

演算法提高 P1001

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