/*
當兩個比較大的整數相乘時,可能會出現資料溢位的情形。為避免溢位,可以採用字串的方法來實現兩個大數之間的乘法。具體來說,首先以字串的形式輸入兩個整數,每個整數的長度不會超過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位,然後把它們相乘的結果儲存在另乙個字串當中 ...