洛谷 / 題目列表 / 題目詳情
求兩數的積。
兩行，兩個整數。
一行乙個整數表示乘積。12
說明/提示
每個數字不超過 102000 ，需用高精。
模擬手算過程，先把兩個字串都倒置存入陣列中，例如
368432
存入陣列
863234
————————
16 12 6
24 18 9
32 24 12
—————————
16 36 56 33 12
————————
6 7 9 8 5 1 (進製**下面)
逆序輸出：158976
然後進製
for
(int i=
1;i)}
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
intmain()
,b[3000]=
,ans[
4000]=
;//ans的陣列要開大點，應該要99*99有四位數，999*999有六位數
//所以最好開到2000*2
cin>>s1>>s2;
int len1=s1.
length()
,len2=s2.
length()
;int c=1;
for(
int i=len1-
1;i>=
0;i--
)//s1存入陣列
a[c++
]=s1[i]
-'0'
; c=1;
for(
int j=len2-
1;j>=
0;j--
)//s2存入陣列
b[c++
]=s2[j]
-'0'
;for
(int i=
1;i<=len1;i++
)//模擬手算
for(
int j=
1;j<=len2;j++
) ans[i+j-1]
+= a[i]
*b[j]
;int len=len1+len2;
for(
int i=
1;i)//進製
}for
(int i=len;i>=
1;i--
)//去除前面無效的0
for(
int i=len;i>=
1;i--
)//倒序輸出
cout<;return0;
}
蒟蒻的部落格 番外一 洛谷題單 順序結構詳解
include using namespace std intmain 唯一坑點，a b的範圍是在longlong以內，而非int，使用int會造成溢位導致答案錯誤 include using namespace std intmain 這就不過多贅述了，題目的輸出都給你了，直接按照題目格式輸出完事...
CSP 2020 S 蒟蒻的遊記 （洛谷同步）
t1 毒瘤模擬 我 if 計算函式 打 調了2小時 樣例wa了 心態炸了 t2.我沒學過如何計算並儲存乙個數的每乙個二進位制位 但是，蒟蒻也是個s選手嘛 於是，推了乙個不是很靠譜的式子 過了乙個樣例，另乙個少了一點值 而且，我考後恍然大悟，我陣列怕炸，只開了60分的大小 我完全可以開大點的 祝所有人...
乙個蒟蒻未切的題o o
jzoj 3104.noip2012提高組 疫情控制 就是個二分 貪心，碼量有點長 碼農題 jzoj 3053.noip2012模擬10.25 旅行 我的程式有乙個很大的bug 已改 jzoj 4754.gdoi2017模擬9.4 矩陣 dp題 已切 jzoj 4752.gdoi2017模擬9.4 ...