藍橋杯練習題P1001 大數乘法

2021-07-26 12:10:59 字數 682 閱讀 6428

/*

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

輸入:  62773417 12345678

輸出:  774980393241726

*/

去年寫過這個程式,可是只能得到83分,當時想了好久不知道為啥,不知道有木有朋友也碰到相同的情況,今天突然想到了

#include 

#include

using

namespace

std;

int main()}}

//沒想到這次想到了這個問題,以前總是得不了滿分,原因就在這啊

if(0 == mulnum[1] && 0 == mulnum[0]) //說明整體為0

cout

<<"0"

//除了乘積為0的情況, mulnum[1] 和 mulnum[0] 不可能同時為0 (注意是兩個正整數相乘)

return

0;}

藍橋杯 P1001 大數乘法

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

演算法提高 P1001 大數乘法

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

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

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