Tuesday 17 May 2011

136-Ugly Number

#include<stdio.h>
#define min(a,b)  (a<b? a:b)
int main()
{
    int a,b,c,n;
    long ugly[1502],x,y,z;
    ugly[1]=a=b=c=n=1;
    while(n!=1500)
    {
        x=2*ugly[a];
        y=3*ugly[b];
        z=5*ugly[c];
        ugly[++n]=min(x,min(y,z));
        if(ugly[n]==x)a++;
        if(ugly[n]==y)b++;
        if(ugly[n]==z) c++;
    }
    printf("The 1500'th ugly number is %ld.\n",ugly[1500]);
    return 0;
}

No comments:

Post a Comment