題目描述
求兩數的積。
輸入格式
兩行,兩個數。
輸出格式
積輸入輸出樣例
輸入 #1 複製1 2
輸出 #1 複製
2
說明/提示
每個數字不超過10^2000,需用高精
思路:模仿豎式乘法
//大數乘法
#include
#include
using namespace std;
const
int max =
10000
;int a[max]
;//a,b陣列逆序存數
int b[max]
;int res[max]
;int
len(
int a)
return i;
}//大數乘核心
void
multiplay
(int a,
int b)
}int
main()
printf
("\n");
return0;
}
洛谷1303 A B Problem 解題報告
求兩數的積。輸入格式 兩個數輸出格式 積輸入樣例 1 1 2輸出樣例 1 2需用高精 高精度像高精度加減法運算一樣,模擬乘法豎式運算。我們依然採取先計算後進製的策略。1.輸入與儲存同加法運算。2.結果的最大位數是兩個因數的位數之和。3.按照乘法豎式運算進行計算與進製。4.輸出之前處理最高位的進製,最...
落谷 P1601 A B Problem(高精)
題目背景 無題目描述 高精度加法,x相當於a b problem,b color red 不用考慮負數 color b 輸入格式 分兩行輸入a,b 10 500 輸出格式 輸出只有一行,代表a b的值 輸入輸出樣例輸入1 1輸出2 includeusing namespace std int mai...
題解P1601 A B problem 高精)
當時信奧老師叫我們做出a b高精,於是我就做了一波 從高往低位。如果碰到進製後面加一下1,注意歸零 還有字串轉字元。include using namespace std intg char w inty int a,int b intmain for int i 0 isize i for int...