當前位置:編程學習大全網 - 編程軟體 - pascal猴子吃香蕉(高精度)!!!!

pascal猴子吃香蕉(高精度)!!!!

看起來有點像錯排問題,錯排公式是a[i]:=(a[i-1]+a[i-2])*(i-1);(這個錯排的初始狀態就是按照壹開始的順序排列的,只要和這個不同就行了,悲劇的猴子就不會郁悶,於是高精度。。。。(n的範圍再大應該也是循環變量能承受的了的,也就是說後面的乘法高乘單就行了)

這是我的程序:

program monkey;

var n,i,l,lc,la,lb,x:longint;

a,b,c:array[1..10000]of longint;

begin

read(n);

if n=1 then

write(0)

else

begin

a[1]:=0;la:=1;

b[1]:=1;lb:=1;

for l:=3 to n do

begin

for i:=1 to la do

begin

x:=a[i]+b[i];

a[i+1]:=a[i+1]+x div 10;

a[i]:=x mod 10;

end;

c:=a;if c[la+1]<>0 then lc:=la+1 else lc:=la;

x:=0;

for i:=1 to lc do

begin

x:=x+c[i]*(l-1);

c[i]:=x mod 10;

x:=x div 10;

end;

while x>0 do

begin

lc:=lc+1;

c[lc]:=x mod 10;

x:=x div 10;

end;

a:=b;b:=c;fillchar(c,sizeof(c),0);

la:=lb;lb:=lc;

end;

while (b[lb]=0)and(lb>1) do lb:=lb-1;

for i:=lb downto 1 do write(b[i]);

end;

end.

額,沒加文件哈

  • 上一篇:lectora是什麽意思
  • 下一篇:2018款沃爾沃s60l的安全配置有哪些配置
  • copyright 2024編程學習大全網