小黑进来单独pk - 闲聊灌水

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 非技术区 → 『闲聊灌水』 → 小黑进来单独pk

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1651 人关注过本帖

标题：小黑进来单独pk

取消只看楼主加入收藏

wp231957

来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18
结帖率：99.76%

楼主

已结贴√ 问题点数：20 回复次数：10

小黑进来单独pk

2013-03-20 14:04

wp231957

来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18

第 2 楼

得分:0

回复 2楼 tlliqi

嘿嘿你来了也没你事

DO IT YOURSELF !

2013-03-20 14:07

wp231957

来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18

第 3 楼

得分:0

以下是引用azzbcc在2013-3-20 15:11:52的发言：

不能光拿分啊

我要计算1亿以内因数个数在240以上的（含240）共有多少个分别是谁

我的代码估计要算几个到几十个小时你能有简单的算法吗

DO IT YOURSELF !

2013-03-20 15:14

wp231957

来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18

第 4 楼

得分:0

100万以内的分别是720720    831600    942480   982800    997920
他们的因数个数都是240  这已经是百万内雄踞榜首了

就是不知道一亿内  是否有更大的数

DO IT YOURSELF !

2013-03-20 15:17

wp231957

来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18

第 5 楼

得分:0

以下是引用azzbcc在2013-3-20 15:18:38的发言：

只算因数个数的话，只能简化到分解质因数

关键是时间啊如何能做到用时最少

DO IT YOURSELF !

2013-03-20 15:19

wp231957

来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18

第 6 楼

得分:0

以下是引用azzbcc在2013-3-20 16:11:10的发言：

嗯，还能把 sqrt(n)以内的质数先罗列出来，这样更快些

这段代码 729 s

那要是1亿
大约72900秒 20个小时左右

DO IT YOURSELF !

2013-03-20 16:15

wp231957

来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18

第 7 楼

得分:0

vs2010 咋无法编译呢

sqrt 提示参数和返回值均为浮点型

DO IT YOURSELF !

2013-03-21 08:27

wp231957

来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18

第 8 楼

得分:0

311.281 s 还可以接受吧

DO IT YOURSELF !

2013-03-21 09:03

wp231957

来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18

第 9 楼

得分:0

int s = (int)sqrt(double(n));

增加了一个强制转换否则编译不了

DO IT YOURSELF !

2013-03-21 09:03

wp231957

来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18

第 10 楼

得分:0

尘埃落定

1亿以内因子个数在700以上的共有以下几位获奖选手：
99459360 有768个因子
98960400 有720个因子
98017920 有768个因子
97297200 有720个因子
95855760 有720个因子
94802400 有720个因子
91891800 有768个因子
90810720 有720个因子
89535600 有720个因子
86486400 有768个因子
85765680 有720个因子
84823200 有720个因子
82882800 有720个因子
82162080 有768个因子
75675600 有720个因子
73513440 有768个因子
68468400 有720个因子
64864800 有720个因子
61261200 有720个因子

310.609 s

DO IT YOURSELF !

2013-03-21 09:34

快速回复：小黑进来单独pk