题解

36 条题解

  • -1
    @ 2008-07-15 10:24:28

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    秒杀........

    不太厚道的打表o(∩_∩)o...

  • -1
    @ 2007-11-08 07:37:43

    26在23~32进制范围内应该是是3重呀。

    23进制:13

    24进制:12

    26进制:10

    为什么不对呢?

  • -1
    @ 2007-10-19 16:41:14

    这道题很多地方没有描述清楚,我交了n遍才过,注意以下几种情况,

    循环一次的也是波浪数,即10,01,是波浪数,

    循环的两个数不能相等,即111,不是波浪数,

    波浪数的重数只能按规定,即规定一重,不能输出二重波浪数,

  • -1
    @ 2007-10-09 18:35:03

    看到这道题AC的人这么少,我忍不住提醒一下。

    采用穷举再检验的方法,不超时是很难的,然而,我们要发现,波浪数的个数是有限的!如过我们用构造的方法,就非常快了。

    先枚举进制,然后因为波浪数只有两个数字,再枚举这两个数字,再枚举位数,然后转化为10进制,记录在给定区间中的数。做完后对记录下来的数排序,统计,出现k次即为k重波浪数。输出解。

    于是,AC!!!

  • -1
    @ 2007-09-24 12:59:19

    这个数据有误啊!!!!!!!!!!!!!

    怎么会有1呢????????????????

    2 32 9000000 10000000 1

    2 2 190000 960000 1

    10 19 1034 4353 2

    23 32 1 100000 3

    2 32 40000 60000 2

    9 29 14245 235255 2

    2 32 9998 99998 4

    2 32 9000000 10000000 1

    17 27 8000000 10000000 2

    31 31 4545 98989 1

  • -1
    @ 2007-08-14 15:20:53

    接枚举能过吗?我试试...事实证明是不能的...只好cheat了~

  • -1
    @ 2007-04-08 12:20:34

    先制造10进制的再判断……

  • -1
    @ 2007-04-07 18:28:17

    终于通过了!!!!

    编译通过...

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

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

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

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

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

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

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

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

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

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

    除了定十进制是否符合外,还可以穷举N进制波浪数,统计,最后输出

  • -1
    @ 2007-05-27 19:05:50

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • -1
    @ 2007-04-05 23:40:39

    关于这题还有两重波浪数不算三重……依次类推,还没AC。。。

  • -1
    @ 2007-04-05 22:23:22

    大家一定要小心一些规定,各个位不能相同,可以直接判断只有1位的为波浪数,由于本人比较菜,外循环定数,内循环定进制,慢慢穷举,中间加些提前退出的判断,由于数据比较强些,小心第一个、第八个和第九个数据,容易超时,最终500msAC了,太失败了。。。

  • -1
    @ 2007-01-02 14:00:57

    终于AC了,不过题目还是没有完全理解

  • -1
    @ 2006-12-09 22:49:24

    构造法,简单题,可惜我交了两遍才AC。。。

  • -1
    @ 2006-11-14 17:17:53

    如果你和我一样龌龊!!!!!!!!!

    你可以用水法!!!!!!!!!!!

    把所有可能的解全部输出来!!!!!!!!

    开个const表!!!!!!!!!

    在表中枚举即可!!!!!!!!

    ^_^!!!!!!!!!!

    大概有两万多个数!!!!!!

    一千七百多行!!!!!!!

  • -1
    @ 2006-06-10 23:08:50

    做法和P1042相似

    注意:111不是波浪数

    10是波浪数

    01是波浪数

  • -1
    @ 2006-06-10 18:53:17

    构造。

    我郁闷,提交了4次终于过了。题目有很多地方不清楚

信息

ID
1162
难度
5
分类
其他 | 构造 点击显示
标签
(无)
递交数
561
已通过
186
通过率
33%
被复制
3
上传者