七夕节(筛法思想) |
您所在的位置:网站首页 › 你们知道小度是谁吗 › 七夕节(筛法思想) |
1
8
22 解题思路:题目要求所给数的所有因子之和。这道题如果针对每一个数都将其拆分成一个个的因子,必然会造成时间超时,要解决这个问题,我们需要考虑找每个数的因子有没有什么共性的方法,这样就可以通过打表实现了!是有的,每个数可能会很大,但其因子必然会小于其本身,而它的因子还有可能是其他数的因子,那么我们直接去枚举因子边可以了。而因子该怎么分配给含有该因子的数呢?是该因子的倍数的那些数必然含有该因子!我们直接分配给它的倍数就可以了,这里其实也是筛法的一种应用,代码和筛法求素数有点像。 |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |