http://acm.timus.ru/problem.aspx?space=1&num=1133
題目大意：給定i Fi,j,Fj,n.求Fn。
滿足：Fi+2=Fi+1+Fi;
應(yīng)該說是水題一個哇：
Fi+k = gk * Fi + gk-1 * Fi-1。其中g(shù)是1 1 開頭的fibonacci數(shù)。
C/C++的long long double都過不了。pascal的extended過了。怎么回事呢？？
Pascal代碼：
Var
i,j,k,p,n,tmp:longint;
F:array[-1001..1001] of extended;
g:array[0..2002] of extended;
temp,ti,tj:extended;
begin
readln(i,ti,j,tj,n);
F[i]:=ti;F[j]:=tj;
if (i>j) then
begin
tmp:=i;i:=j;j:=tmp;
F[i]:=tj;F[j]:=ti;
end;
k:=j-i;
g[0]:=1;g[1]:=1;
for p:=2 to k do
g[p]:=g[p-1]+g[p-2];
F[i-1]:=trunc((F[j]-F[i]*g[k])/g[k-1]);
if n>i then
begin
k:=i+1;
while k<=n do
begin
F[k]:=F[k-1]+F[k-2];
inc(k);
end;
end;
if n<i-1 then
begin
k:=i-2;
while k>=n do
begin
F[k]:=F[k+2]-F[k+1];
dec(k);
end;
end;
writeln(F[n]:0:0);
readln;
end.
昨天真是被這個題目虐慘了?。。。。。?！
尼瑪，我們真是弱爆了！