P1303 A B Problem(高精度乘法)

2021-10-02 07:41:05 字數 654 閱讀 7983

題目描述

求兩數的積。

輸入格式

兩行,兩個數。

輸出格式

積輸入輸出樣例

輸入 #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...