UVa136

枚举出来的结果，这是看别人写的代码

#include<stdio.h>
int main()
{
    int a[2000],m2=0,m3=0,m5=0,i,t;
    a[0]=1;
    for(i=1;i<1500;i++)
    {
        if(2*a[m2]>3*a[m3])
            t=a[m3]*3;
        else
            t=a[m2]*2;
        if(t>a[m5]*5)
            t=a[m5]*5;

        if(t == 2*a[m2]) m2++;
        if(t == 3*a[m3]) m3++;
        if(t == 5*a[m5]) m5++;

        a[i]=t;
    }
    printf("The 1500'th ugly number is %d.\n",a[1499]);
    return 0;
}