丑数

只有质数2,3,5,7这几个作为因子的数叫做丑数。

打表！

#include <iostream>  
#include <cstdio>  
using namespace std;  
#define min(a,b) ((a)<(b)?(a):(b))  
#define min4(a,b,c,d) min(min(a,b),min(c,d))  
int a[5850];  
int main()  
{  
    //freopen("data.in","r",stdin);  
    //freopen("data.out","w",stdout);  
  
    int n=1;  
  
    int p2,p3,p5,p7;  
    p2=p3=p5=p7=1;  
    a[1]=1;  
    while(n<5843)//枚举5842个丑数，放在数组a里。  
    {  
        a[++n]=min4(2*a[p2],3*a[p3],5*a[p5],7*a[p7]);//从现在枚举的4个丑数里，先选择小的放在a里。  
        if(a[n]==2*a[p2])p2++;//如果a[n]==2*a[p2],2*a[p2]可能是吧a[n]枚举出的数，这样p2++,也可能是重复的枚举，这样也是p2++,总之p2++。  
        if(a[n]==3*a[p3])p3++;//同理。  
        if(a[n]==5*a[p5])p5++;//同理。  
        if(a[n]==7*a[p7])p7++;//同理。  
    }  
    while(scanf("%d",&n)&&n)  
    {  
        printf("%d\n",a[n]);//要谁找谁。  
    }  
    return 0;  
}