| 题目名称 | 193. 最多因子数 |
|---|---|
| 输入输出 | divisors.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2008-10-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：59， 提交：291， 通过率：20.27% | ||||
 Ezoi_Vermouth |
100 | 0.000 s | 0.00 MiB | C++ |
 沉迷学习的假的Keller |
100 | 0.000 s | 0.00 MiB | C++ |
 Ezoi_强势占领 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hakurou! |
100 | 0.000 s | 0.00 MiB | C++ |
 svideo |
100 | 0.000 s | 0.06 MiB | C++ |
 sunshine123 |
100 | 0.003 s | 77.37 MiB | C++ |
|
sunshine123 |
100 | 0.003 s | 77.37 MiB | C++ |
 TA |
100 | 0.007 s | 0.42 MiB | C++ |
 lazycal |
100 | 0.008 s | 0.42 MiB | C++ |
 可以的. |
100 | 0.010 s | 0.29 MiB | C++ |
| 本题关联比赛 | |||
| noip-081029 | |||
| 20200612 | |||
| 关于 最多因子数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
VIPEzoi强势占领系列233333 Orz LPX
沉迷学习的假的Keller
2016-09-22 10:07
9楼
| ||||
|
Ezoi 即将占领此题 Orz...LPX
svideo
2016-09-22 08:38
8楼
| ||||
|
就觉得三星大题看起来好水，果然还是我太蒟蒻，只有50分的暴力算法
| ||||
|
骗分就能过啊。。数据太水。
| ||||
|
| ||||
|
改天重做
| ||||
|
原来还有一个这样的优化：小于x的某数的所有质因子中，最多有一个质因子大于sqrt(x)
| ||||
|
不会，但听说可以O(1)优化
| ||||
|
数据绝对有问题！！！！！第5和第7个是有问题的数据！！！！害我不能AC。。。快改数据啊啊啊啊啊啊啊啊啊！！！！！！！！！！！！！！！！
 Zhyz
2009-05-18 19:48
1楼
| ||||
open the window
席一鸣
Truth.Cirno【问题描述】
数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为945是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。
为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围的都比较大，用简单的方法寻找可能需要较多的运行时间。所以请确定你的算法能在几秒内完成最大范围内的扫描。
【输入格式】
只有一行，给出扫描的范围，由下界L和上界U确定，满足2≤L≤U≤1 000 000 000。
【输出格式】
对于给定的范围，输出该范围内约数个数D最多的数P。若有多个，则输出最小的那个。
请输出“Between L and U, P has a maximum of D divisors.”，其中L，U，P和D的含义同前面所述。
【输入样例】
1000 2000
【输出样例】
Between 1000 and 2000, 1680 has a maximum of 40 divisors.