36 条题解
-
-1llzzpp999 LV 8 @ 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... -
-12007-11-08 07:37:43@
26在23~32进制范围内应该是是3重呀。
23进制:13
24进制:12
26进制:10为什么不对呢?
-
-12007-10-19 16:41:14@
这道题很多地方没有描述清楚,我交了n遍才过,注意以下几种情况,
循环一次的也是波浪数,即10,01,是波浪数,
循环的两个数不能相等,即111,不是波浪数,
波浪数的重数只能按规定,即规定一重,不能输出二重波浪数, -
-12007-10-09 18:35:03@
看到这道题AC的人这么少,我忍不住提醒一下。
采用穷举再检验的方法,不超时是很难的,然而,我们要发现,波浪数的个数是有限的!如过我们用构造的方法,就非常快了。
先枚举进制,然后因为波浪数只有两个数字,再枚举这两个数字,再枚举位数,然后转化为10进制,记录在给定区间中的数。做完后对记录下来的数排序,统计,出现k次即为k重波浪数。输出解。
于是,AC!!!
-
-12007-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 -
-12007-08-14 15:20:53@
接枚举能过吗?我试试...事实证明是不能的...只好cheat了~
-
-12007-04-08 12:20:34@
先制造10进制的再判断……
-
-12007-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进制波浪数,统计,最后输出 -
-12007-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
爽 -
-12007-04-05 23:40:39@
关于这题还有两重波浪数不算三重……依次类推,还没AC。。。
-
-12007-04-05 22:23:22@
大家一定要小心一些规定,各个位不能相同,可以直接判断只有1位的为波浪数,由于本人比较菜,外循环定数,内循环定进制,慢慢穷举,中间加些提前退出的判断,由于数据比较强些,小心第一个、第八个和第九个数据,容易超时,最终500msAC了,太失败了。。。
-
-12007-01-02 14:00:57@
终于AC了,不过题目还是没有完全理解
-
-12006-12-09 22:49:24@
构造法,简单题,可惜我交了两遍才AC。。。
-
-12006-11-14 17:17:53@
如果你和我一样龌龊!!!!!!!!!
你可以用水法!!!!!!!!!!!
把所有可能的解全部输出来!!!!!!!!
开个const表!!!!!!!!!
在表中枚举即可!!!!!!!!
^_^!!!!!!!!!!
大概有两万多个数!!!!!!
一千七百多行!!!!!!! -
-12006-06-10 23:08:50@
做法和P1042相似
注意:111不是波浪数
10是波浪数
01是波浪数 -
-12006-06-10 18:53:17@
构造。
我郁闷,提交了4次终于过了。题目有很多地方不清楚