洛谷1303 A B Problem 解題報告

2022-05-06 05:36:07 字數 1176 閱讀 4659

求兩數的積。

輸入格式:

兩個數輸出格式:

輸入樣例#1:

1 

2

輸出樣例#1:

2
需用高精

高精度像高精度加減法運算一樣,模擬乘法豎式運算。我們依然採取先計算後進製的策略。

1.輸入與儲存同加法運算。

2.結果的最大位數是兩個因數的位數之和。

3.按照乘法豎式運算進行計算與進製。

4.輸出之前處理最高位的進製,最高位的進製可能不止一位。

下面附上**。

var    

st1,st2:ansistring;    

i,j:longint;    

x,lena,lenb,lenc:qword;    

a,b,c:array[0..10000] of qword;    

begin     

readln(st1);    

readln(st2);    

lena:=length(st1);    

lenb:=length(st2);    

for i:=1 to lena do a[lena-i+1]:=ord(st1[i])-48;    

for i:=1 to lenb do b[lenb-i+1]:=ord(st2[i])-48;    

2迴圈} }    

for i:=1 to lena do begin     

x:=0;    

for j:=1 to lenb do begin     

c[i+j-1]:=a[i]*b[j]+x+c[i+j-1];    

x:=c[i+j-1] div 10;    

c[i+j-1]:=c[i+j-1] mod 10;    

end;    

c[i+j]:=x;    

end;    

lenc:=lena+lenb;    

while (c[lenc]=0)and(lenc>1) do dec(lenc);    

for i:=lenc downto 1 do write(c[i]);    

end.  

P1303 A B Problem(高精度乘法)

題目描述 求兩數的積。輸入格式 兩行,兩個數。輸出格式 積輸入輸出樣例 輸入 1 複製1 2 輸出 1 複製 2說明 提示 每個數字不超過10 2000,需用高精 思路 模仿豎式乘法 大數乘法 include include using namespace std const int max 100...

洛谷試煉day1 A B problem

題目描述 輸入兩個整數 a,b,輸出它們的和 a b 10 9 注意1.pascal 使用 integer 會爆掉哦!2.有負數哦!3.c c 的 main 函式必須是 int 型別,而且最後要 return 0。這不僅對洛谷其他題目有效,而且也是 noip noi csp 比賽的要求!好吧,同志們...

洛谷P1832 A B Problem(再公升級)

題目名稱是吸引你點進來的 實際上該題還是很水的 1 1 顯然是2 a b 1001回看不謝 哥德 猜想 似乎已呈氾濫趨勢 以上純屬個人吐槽 給定乙個正整數n,求將其分解成若干個素數之和的方案總數。輸入格式 一行 乙個正整數n 輸出格式 一行 乙個整數表示方案總數 輸入樣例 1 複製7 輸出樣例 1 ...