首页 > 中位因数
开通博客写题解
头像 瑞典阿姆
发表于 2020-05-23 18:44:51
H - 中位因数 ​由于一个数字的所有因数是分布在 的左右两侧，而我们要求的是因数的中位数，也就是要求小于 而且能够整除的最大数字。首先我们用筛法算出 之内所有数字的因数个数，以及每个数字的最小质因子，如果一个数字的因数比较多，直接从 向下枚举找到第一个就是；如果一个数字的因数比较少，我们可 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”