題目描述
公牛在數學方面比奶牛強很多,他們自稱可以計算很大的整數之間的乘法,並得到精確的結果。農夫約翰想知道他們的答案是否正確。請你幫助他檢查公牛的答案。讀入2個正整數(不大於10^40),計算他們的乘積,輸出乙個自然數(不能含有多餘的零)。
約翰農夫讓你自己做這個工作。
題解:高精乘。
**:
const
maxn=100;
var a,b,c:array[1..maxn] of longint;
l:longint;
procedure
cf;var
i,j:longint;
begin
for i:=1
to l do
for j:=1
to l do
begin
c[i+j-1]:=a[j]*b[i]+c[i+j-1];
c[i+j]:=c[i+j-1] div
10+c[i+j];
c[i+j-1]:=c[i+j-1] mod
10; end;
l:=maxn;
while c[l]=0
do dec(l);
end;
var x,y:string;
i:longint;
begin
assign(input,'bullmath.in');reset(input);
assign(output,'bullmath.out');rewrite(output);
readln(x);
readln(y);
for i:=1
to length(x) do
val(x[length(x)-i+1],a[i]);
for i:=1
to length(y) do
val(y[length(y)-i+1],b[i]);
if length(x)>length(y) then
l:=length(x)
else l:=length(y);
cf;for i:=l downto1do
write(c[i]);
close(input);close(output);
end.
NOIP普及組總結
一些感想 考試,好也罷壞也罷,已經過去,只能反思,不能再來 題目 問題 a 3502 noip2017普及組 成績 題目描述 牛牛最近學習了c 入門課程,這門課程的總成績計算方法是 總成績 作業成績 20 小測成績 30 期末考試成績 50 牛牛想知道,這門課程自己最終能得到多少分。輸入只有1 行,...
NOIP普及組考試心得
考試小技巧 這有幾個關於博主本人的說明 1.c 選手 2.並不熟悉devc 3.2016普及組300分弱雞 這篇文章講述的是博主本人對於noip考試的幾個心得和技巧 目前只是初稿,一些詳細的事務會補上 1.士力架 巧克力 或曼妥思 糖果 不是開玩笑的,在考試的時候給自己隨手丟一顆有助於提神醒腦 2....
數字遊戲 NOIp普及組 2003 普及 提高
數字遊戲 題目描述 丁丁最近沉迷於乙個數字遊戲之中。這個遊戲看似簡單,但丁丁在研究了許多天之後卻發覺原來在簡單的規則下想要贏得這個遊戲並不那麼容易。遊戲是這樣的,在你面前有一圈整數 一共nn個 你要按順序將其分為mm個部分,各部分內的數字相加,相加所得的mm個結果對1010取模後再相乘,最終得到乙個...