七夕节(筛法思想)

您所在的位置:网站首页 你们知道小度是谁吗 七夕节(筛法思想)

七夕节(筛法思想)

#七夕节(筛法思想)| 来源: 网络整理| 查看: 265

1 8 22

解题思路:题目要求所给数的所有因子之和。这道题如果针对每一个数都将其拆分成一个个的因子,必然会造成时间超时,要解决这个问题,我们需要考虑找每个数的因子有没有什么共性的方法,这样就可以通过打表实现了!是有的,每个数可能会很大,但其因子必然会小于其本身,而它的因子还有可能是其他数的因子,那么我们直接去枚举因子边可以了。而因子该怎么分配给含有该因子的数呢?是该因子的倍数的那些数必然含有该因子!我们直接分配给它的倍数就可以了,这里其实也是筛法的一种应用,代码和筛法求素数有点像。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3