poj 1338 Ugly Numbers

题目链接：http://poj.org/problem?id=1338

丑数

#include<stdio.h>#include<string.h>int main(){int i,j,k,t;int num[1510];memset(num,0,sizeof(num));int q2,q3,q5;int t2,t3,t5;q2=q3=q5=num[1]=1;for(i=2;i<=1501;i++){t2=num[q2]*2;t3=num[q3]*3;t5=num[q5]*5;if(t2<t3&&t2<t5){       num[i]=t2;       q2++;   }    else if(t3<t2&&t3<t5){      num[i]=t3;      q3++;    }    else if(t5<t2&&t5<t3){     num[i]=t5;     q5++;    }    else if(t2==t3&&t2<t5){    num[i]=t2;    q2++;    q3++;    }    else if(t3==t5&&t3<t2){    num[i]=t3;    q3++;    q5++;    }    else if(t2==t5&&t2<t3){    num[i]=t2;    q2++;    q5++;    }    else{    num[i]=t2;    q2++;    q3++;    q5++;    }    }int n;    while(~scanf("%d",&n),n!=0)       printf("%d\n",num[n]);return 0;}