240 条题解
-
0litong LV 3 @ 2008-09-11 19:12:06
FBNQ数列
每次加的时候把加数MOD一下
否则会超过LONGINT范围的 -
02008-09-08 20:03:59@
谁说不要用递归,否则超时!!!
我就是用递归!!!!
var n:longint;
f:array[1..4,1..10000]of longint;function work(i,m:longint):longint;
begin
if m -
02008-09-04 22:44:45@
首先推出这是一个斐波拉契数列(只要你列了6行就能很明显得看出来。。。)
然后就是处理大数据。。。我的方法是在中间过程中加入MOD。。。
虽然很牵强。。。我是这样想的既然有 (X + Y)/ A = (X / A) + (Y / A)
那么也应该有 (X + Y) MOD A = (X MOD A) + (Y MOD A)
无证明。。。如果有大大证明过,希望发个证明给我,谢谢!!!
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0msvar n,i:integer;
f,g,e:qword;begin
readln(n);
f:=1; g:=1;
if n >= 3 then
for i:= 3 to n do
begin
e:=g;
g:=(f+g) mod 7654321;
f:=e mod 7654321;
end;
writeln(g);
end. -
02008-08-29 14:13:11@
kiss算法
把一种情况算好,对号输出 -
02008-08-27 07:44:25@
递推啊~~~~最后发现是fibnacci
-
02008-08-21 16:45:28@
出题人真是大牛,把斐氏数列隐藏的这么好。。。
-
02008-08-20 10:38:01@
斐波拉契斐波拉斐斐斐波拉契斐波拉斐斐波拉契波拉契斐斐波拉契波拉契斐波拉契契斐波拉契波拉契波拉契斐波拉契斐波拉斐斐波拉契波拉契斐斐波拉契波拉契斐波拉契契斐波拉契斐斐波拉契斐波拉契斐波拉斐斐波拉契波拉契斐斐波拉契波拉契斐波拉契契斐波拉契波拉契斐波拉契斐波拉契斐波拉斐斐波拉契波拉契斐斐波拉契波拉契斐波拉契契斐波拉契契斐波拉契斐波拉契斐波拉斐斐波拉契波拉契斐斐波拉契波拉契斐波拉契契斐波拉契斐波拉斐波拉契斐波拉斐斐波拉契波拉契斐斐波拉契波拉契斐波拉契契斐波拉契契斐波拉斐斐波斐波拉契斐波拉斐斐波拉契波拉契斐斐波拉契波拉契斐波拉契契斐波拉契拉契波拉契斐斐波拉契波拉契斐波拉契契斐波拉契斐波拉斐斐波拉契波拉契斐斐波拉契波拉契斐波拉契契斐波拉契斐波拉契斐波拉契斐波拉斐斐波拉契波拉契斐斐波拉契波拉契斐波拉契契斐波拉契斐波拉契斐波拉斐斐波拉契波拉契斐斐波拉契波拉契斐波拉契契斐波拉契
-
02008-08-03 21:55:47@
斐波拉契数列嘛。。。。最后MOD 7654321就得了......
-
02008-07-28 20:44:15@
强烈鄙视 yayamao 同学
-
02008-07-24 22:05:10@
斐波那契数列 用滚动数组更好 我一开始没看见mod 7654321 写了个高精 气死我了
-
02008-07-15 09:56:53@
f(n)=a(n)+b(n) a表示历史或地理(生成双科的) b表示政治或综合(生成单科)
a(n)=f(n-1) 无论单科还是双科都会生成一个双科
b(n)=a(n-1) 第N次的单科是第N-1次双科生成的即 f(n)=a(n)+b(n)=f(n-1)+a(n-1)=f(n-1)+f(n-2)
-
02008-01-05 16:10:24@
闷...谁来解释下为什么要在中间过程里mod..
-
02007-12-23 09:23:37@
my god!
肥肥数列~竟然没有1次就AC……主要是没想到每次都要mod一下 -
02007-11-24 21:18:03@
用unsigned long long 才能过!!!!
-
02007-11-24 09:55:26@
为什么是FIBONACCI,害我去搜索
-
02007-11-16 20:36:55@
强悍的非波那契...
-
02007-11-11 23:03:34@
一开始……居然没%7654321
然后……唉……ac率…… -
02007-11-09 16:46:30@
画下图就看出来了`
\
1 to 2次 都是唯一 1 科 3 to N 次都是可能性为2 科 -
02007-11-01 23:30:11@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02007-10-30 12:58:11@
那位大牛证明一下为什么会和非波那契