演算法提高 高精度乘法

2022-08-04 20:51:17 字數 783 閱讀 4911

時間限制:

1.0s 記憶體限制:256

.0mb

提交此題

問題描述

在c/c++語言中,整型所能表示的範圍一般為-231到231(大約21億),即使long long型,一般也只能表示到-263到263。要想計算更加規模的數,就要用軟體來擴充套件了,比如用陣列或字串來模擬更多規模的數及共運算。

現在輸入兩個整數,請輸出它們的乘積。

輸入格式

兩行,每行乙個正整數,每個整數不超過10000位

輸出格式

一行,兩個整數的乘積。

樣例輸入

99101

樣例輸出

9999

資料規模和約定

每個整數不超過10000位

#include #include using namespace std;

int main()

; int e[10001];

int d[10001];

cin>>a;

cin>>b;

for(int i=0,l=a.length()-1;ib.length())//a的長度長一些

else//b 的長度長一些

if(flag==0)

}for(int o=u;o>=0;o--)

{ cout《這道題就是大數加法和階乘結合在一起,

每一位依次相乘

最後加在一次

每一次都對結果取餘數是當前的位數結果

/10是產生的進製

藍橋杯試題 演算法提高 高精度乘法

題目描述 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 在c c 語言中,整型所能表示的範圍一般為 231到231 大約21億 即使long long型,一般也只能表示到 263到263。要想計算更加規模的數,就要用軟體來擴充套件了,比如用陣列或字串來模擬更多規模的數及共運算。...

藍橋杯 試題 演算法提高 高精度乘法

資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 計算機真是最傻的東西 他都不能計算大於10 65 1的ab,請你幫這個 最傻 的東西過關,否則它就真的只認識1和0了。輸入格式 共兩行 第一行輸入乙個整數a 第一行輸入乙個整數b。輸出格式 共一行,乙個表示ab的整數。樣例輸入 21...

演算法提高 高精度加法

問題描述 在c c 語言中,整型所能表示的範圍一般為 231到231 大約21億 即使long long型,一般也只能表示到 263到263。要想計算更加規模的數,就要用軟體來擴充套件了,比如用陣列或字串來模擬更多規模的數及共運算。現在輸入兩個整數,請輸出它們的和。輸入格式 兩行,每行乙個整數,每個...