题解

57 条题解

  • 0
    @ 2009-06-14 08:53:10

    为什么可以用斐波那契数啊

  • 0
    @ 2009-06-12 22:52:04

    var m,n,k:int64;

    begin

    readln(k);

    m:=0; n:=1;

    repeat

    n:=m+n;

    m:=n-m

    until n+m>k;

    writeln(m*m+n*n);

    readln

    end.

    Fibonacci数列没有挑战性

  • 0
    @ 2009-06-11 21:21:55

    刚刚好10行。

    大概就是时间复杂度为o(1~49)的算法。

    做不出来的人请看提示

















    提示:结果和Fibonacci数列有关。

    还有,PASCAL使用qword足矣,C/C++使用long long足矣……

  • 0
    @ 2009-06-11 20:10:53

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    秒杀!

  • 0
    @ 2009-06-09 18:01:42

    不用高精度,变形的Fibonacci数列.

  • 0
    @ 2009-06-05 14:36:48

    13行......

  • 0
    @ 2009-06-04 20:01:17

    很水很水的题……

  • 0
    @ 2009-06-04 19:37:22

    WJD哪本书里讲过...

  • 0
    @ 2009-06-04 16:35:35

    原来楼下说的不用高精指的是要用qword啊……害我WA了这么多次……

  • 0
    @ 2009-06-03 21:40:10

    Fibonacci数列!注意好数据范围!

  • 0
    @ 2009-06-03 16:13:16

    写了高精度,但是莫名其妙全WA了...

    看了题解才知道不用高精度...

    虽然过了,但是仍然不知道高精度为什么错

    楼下贴的数据我也都对了,样例也对了

    为什么呢...

  • 0
    @ 2009-06-03 15:15:28

    (n^2-mn-m^2)^2

    =((m+n)^2-(m+n)*n-n^2)^2

    =(n'^2-n'*m'-m'^2)^2

    其中:n'=m+n;m'=n

    所以为Fibonacci数列

  • 0
    @ 2009-06-02 18:09:35

    这题其实不错.

    告诉了我们要善用资源,写个搜索得到规律,然后证明或者就直接用结论来解题.

  • 0
    @ 2009-06-02 18:34:07

    飞厦OI。。

    1 1 1 2

    2 2 1 5

    3 3 2 13

    4 3 2 13

    5 5 3 34

    6 5 3 34

    7 5 3 34

    8 8 5 89

    9 8 5 89

    10 8 5 89

    11 8 5 89

    12 8 5 89

    13 13 8 233

    14 13 8 233

    15 13 8 233

    16 13 8 233

    17 13 8 233

    18 13 8 233

    19 13 8 233

    20 13 8 233

    21 21 13 610

    22 21 13 610

    23 21 13 610

    24 21 13 610

    25 21 13 610

    26 21 13 610

    27 21 13 610

    28 21 13 610

    29 21 13 610

    30 21 13 610

    31 21 13 610

    32 21 13 610

    33 21 13 610

    34 34 21 1597

    35 34 21 1597

    36 34 21 1597

    37 34 21 1597

    38 34 21 1597

    39 34 21 1597

    40 34 21 1597

    41 34 21 1597

    42 34 21 1597

    43 34 21 1597

    44 34 21 1597

    45 34 21 1597

    46 34 21 1597

    47 34 21 1597

    48 34 21 1597

    49 34 21 1597

    50 34 21 1597

    51 34 21 1597

    52 34 21 1597

    53 34 21 1597

    54 34 21 1597

    55 55 34 4181

    56 55 34 4181

    57 55 34 4181

    58 55 34 4181

    59 55 34 4181

    60 55 34 4181

    61 55 34 4181

    62 55 34 4181

    63 55 34 4181

    64 55 34 4181

    65 55 34 4181

    66 55 34 4181

    67 55 34 4181

    68 55 34 4181

    69 55 34 4181

    70 55 34 4181

    71 55 34 4181

    72 55 34 4181

    73 55 34 4181

    74 55 34 4181

    75 55 34 4181

    76 55 34 4181

    77 55 34 4181

    78 55 34 4181

    79 55 34 4181

    80 55 34 4181

    81 55 34 4181

    82 55 34 4181

    83 55 34 4181

    84 55 34 4181

    85 55 34 4181

    86 55 34 4181

    87 55 34 4181

    88 55 34 4181

    第一列表示k,第二列n,第三列m,第四列答案,看不出来问楼下

    出题者很厚道,不要高精度

  • 0
    @ 2009-06-01 16:10:07

    这种题我今天看了书才会……

    我们是在搞OI还是搞MO啊……

  • 0
    @ 2009-06-01 14:09:29

    Flag   Accepted

    题号   P1543

    类型(?)   其它

    通过   2人

    提交   4次

    通过率   50%

    难度   2

    我来啼叫原始标程。

  • 0
    @ 2009-05-31 22:35:17

    一次AC此水题......

信息

ID
1543
难度
3
分类
数论 | Fibonacci数列 点击显示
标签
(无)
递交数
1449
已通过
704
通过率
49%
被复制
3
上传者