题解

48 条题解

  • 0
    @ 2009-01-17 18:35:14

    大家开到5000就可以了

    用a[i]来记录到第i个数字为止,有多少种解密方式。分三种情况:

    1、 第i个数字是0,那么势必第i-1个数字是1或2(不用检查),只能一起使用,所以a[i]=a。

    2、 第i个数字不是0。第i-1个数字是1,或者第i-1个数字是2且第i个数字是1到6的,此时它可以单独,也可以和前面的一起使用,所以a[i]=a+a。

    3、 所有其他情况下,只能单独使用,所以a[i]=a。

  • 0
    @ 2008-09-25 01:19:47

    F[0]=1

    F[i] = 0 + F*(a[i]!=0) + F*(a*10+a[i]

  • 0
    @ 2008-08-19 21:43:49

    楼下的贴程序的方法有点意思。

  • 0
    @ 2008-07-24 15:21:39

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    终于过了....没考虑细节WA了2次.....

  • 0
    @ 2008-07-23 18:38:16

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    倒霉,细节弄错搞了半天

  • 0
    @ 2007-11-14 22:48:22

    总算ac了

  • 0
    @ 2007-10-17 13:46:42

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-10-16 07:58:33

    郁闷..多考虑了十位数是0的情况..AC率啊...

    数全是1的时候好像是菲波纳契数列

  • 0
    @ 2007-09-09 16:36:08

    该死的数据范围!强烈BS!!!!

  • 0
    @ 2007-09-08 17:22:09

    太大意了……忘记了十位是零的情况 结果全0分

  • 0
    @ 2007-09-07 12:43:50

    排列组合问题。分情况讨论...如0的出现和26以上数字的出现。。。

    菲布拉及数列的杂和情况

    over!!

  • 0
    @ 2007-09-05 22:07:42

    啊!开始没考虑0的情况,交了都是o分...

    正确率啊!

  • 0
    @ 2007-08-31 17:01:22

    开始用从后往前的方法做 一直过不了

    后来选择从前向后才过了

  • 0
    @ 2007-08-28 08:53:23

    一开始没有把F数组清零 交了两次0分

    清了就AC了 留下了深刻地教训。。。。。。

  • 0
    @ 2007-08-27 21:50:24

    简单DP!!

    但题目的数据规模太坑人了!!

  • 0
    @ 2007-08-27 12:56:13

    md,一个else坑得我好苦...

    和走楼梯类似但多了一个条件

  • 0
    @ 2007-08-27 11:24:54

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    开6000才行!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  • 0
    @ 2007-08-26 21:11:23

    强烈质疑:数组开到4444,始终都是90分,经过几小时的调试改到6000后AC

  • 0
    @ 2007-08-26 21:07:01

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    注意!!!!!!!!!!!!!!!!

    所谓“每行不超过4100个字符”,这不是真的!!!!!!!!!!!!

    按这个来做的话90分!!!!!!!!!!!

    改为5000就AC了!!!!!!!!!!!!!!!!!!!!!!

  • 0
    @ 2007-08-26 21:04:35

    递推...

    f[i]:=f+f;

    f[i]:=f;

    f[i]:=f;

    分情况..

信息

ID
1342
难度
6
分类
动态规划 点击显示
标签
(无)
递交数
928
已通过
280
通过率
30%
被复制
5
上传者