题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=72

题意：

求以2，3，5为唯一因子的第1500个数字（丑数）

 

AC代码：

#include
     
      using namespace std;int minu(int a,int b,int c){    int temp;    temp=a>b?b:a;    return temp>c?c:temp;}int main(){    int ugly[1505];    ugly[0]=1;    int ugly2=0,ugly3=0,ugly5=0;    for (int i=1;i<1500;i++)    {        int mini=minu(ugly[ugly2]*2,ugly[ugly3]*3,ugly[ugly5]*5);        if (mini==ugly[ugly2]*2)            ugly2++;        if (mini==ugly[ugly3]*3)     //不要写成else if，因为有可能最小值与两个值相等            ugly3++;        if (mini==ugly[ugly5]*5)     //同上            ugly5++;        ugly[i]=mini;    }    cout << "The 1500'th ugly number is ";    cout << ugly[1500-1] << "." << endl;    return 0;}