Ugly Numbers

题意
丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：
1,2,3,4,5,6,8,9,10,12,15……
求第1500个丑数
输入
没有输入
输出
The 1500’th ugly number is .

这道题就是一道思维题，找不到方法就很容易超时，我就是这样过来的。所以，求丑数是有方法的，根据题意，我们可以知道，丑数就是2、3、5为质因子的数，所以，我们就令每一个数乘以2、3、5；找到第一个大于前一个丑数的数，然后比较最小的那个数就是下一个，所以，循环处理一下，最后找到输出即可。

#include<iostream>
using namespace std;
int Min(int n1,int n2,int n3)
{
    int min=(n1<n2)?n1:n2;
    min=(min<n3)?min:n3;
    return min;
}
int Solution(int n)
{
    if(n<=0) return 0;
    int u[n];
    u[0]=1;
    int t2=0;
    int t3=0;
    int t5=0;
    for(int i=1;i<n;i++)
    {
        while(u[t2]*2<=u[i-1]) t2++;
        while(u[t3]*3<=u[i-1]) t3++;
        while(u[t5]*5<=u[i-1]) t5++;
        int min=Min(u[t2]*2,u[t3]*3,u[t5]*5);
        u[i]=min;
    }
    return u[n-1];
}
int main()
{
    cout<<"The 1500'th ugly number is "<<Solution(1500)<<"."<<endl;
    return 0;
}