求兩數的積。
輸入格式:
兩個數輸出格式:
積輸入樣例#1:
1輸出樣例#1:2
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 ...