经典算法详解(9)寻找丑数

  • 时间:
  • 浏览:0

题目:当当我们 儿把只包含因子2、3、5的数称为丑数。同类6、8都是丑数,而14都是丑数,因此它包含因子7.通常也把1当做丑数。编程找出4000以内的全部丑数。注意:使用的算法效率应尽量高。

(2)法子二思路:中间的丑数肯定是已占据 的丑数乘以2、3因此5,找到比现有丑数大的且是最小的丑数作为下原先丑数(如保找是关键)。用2分别从现有丑数中原先往后乘以丑数,找到第原先大于当前所有丑数的值以及位置,3、5同样没法 ,再把当当我们 相乘如果 的结果做对比,取最小的。下次将从上一次的位置结束英语 往下找,原先将不要冒出冗余。