推下前面几个数就能看出是菲XXX数列..

一开始暴力递归,最后两个数据栈溢出,很郁闷,找找顾虑才发现是那个菲XXX数列...

var

i,m,n,j:longint;

a:array[1..10000] of qword;

begin

read(n);

a[1]:=1;a[2]:=1;

for i:=3 to n do

begin

a[i]:=a+a;

a[i]:=a[i] mod 7654321;

end;

writeln(a[n]);

end.

program hkr07;

var

a,b,c:longint;

n,i:integer;

begin

readln(n);

a:=1;

b:=1;

c:=1;

if n>2

then for i:=3 to n do

begin

c:=(a+b)mod 7654321;

a:=b;

b:=c;

end;

writeln(c);

end.

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

菲波那契数列.....

第一次写了n多都米过．．．．后来发现是菲波那契数列．．．．．

一开始上当了．．．．．

好简单，最初以为好麻烦，上当了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

斐波纳契 数列。

不知道怎么会是的，自己画图

1:递归求解，每搜出一个加一（超时）

2：两个数组循环，分别求出第k次每门学科的可能性

3:菲波那其数列（在47项时，溢出longint上界，每次取余）。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

我想知道大家是怎么想到用菲波拉契数列的

谢谢！·

又是：（菲波拉契）！

就是兔子问题......

5分钟思考+9行代码=100分=AC

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

---|---|---|---|---|---|---|---|---|---|---|---|-

写矩阵耍的小心超int

我就是文科生....

看见此题,分外悲哀....

我被骗了...

f[1,1]:=1;

f[2,1]:=1;

for i:=2 to n do

begin

f[1,i]:=f[2,i-1];

f[2,i]:=(f[2,i-1]+f[1,i-1]) mod d;

end;

writeln(f[1,n]);

郁闷，我用的搜索，后面的4组超时

看了几个高人的，恍然大悟，居然是菲波拉契数列

你把那个mod7654321放到循环里面。不然精度不够！