丑数

编写一个程序，找出第 n 个丑数。

丑数就是只包含质因数 2, 3, 5 的正整数。

示例:

输入: n = 10
输出: 12
解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ugly-number-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

int min1(int a, int b, int c)
{
    int d =(b<c?b:c);
    return(a<d?a:d);
}
int nthUglyNumber(int n){
   //思路是找出所有的可用的丑数排好序放到数组中
   //可问题是怎么才能按顺序识别呢
   //每一个数字i都有2*i，3*i，5*i
   //若2*i=j是三者最小的，那么3*i，5*i是不是可以放下了呢？
   //否定的！ 接下来要比较 j*2,3*i，5*i
    int * dp =(int *)malloc(n*sizeof(int ));
    dp[0]=1;
    int two =0;
    int three =0;
    int five = 0;
    for(int i =1;i<n;i++)
    {
      int small =  min1(dp[two]*2,dp[three]*3,dp[five]*5);
      if(small == dp[two]*2) two++;//当2倍被安排上了，才能进行下一个数字的2倍
      if(small == dp[three]*3) three++;
      if(small == dp[five]*5 ) five++;
      dp[i] = small;//每次都找到最小的数字放到dp数组中
    }
    return dp[n-1];
}

反正就是像一张大网，把这些数字中的丑数按照顺序过滤出来就行