寒假集训难题（一）丑数

丑数/暴力枚举办法

题目
只有质数2,3,5,7这几个作为因子的数叫做,丑数,比如前20个丑数是(从小到大来说) 1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24和25

#include <bits/stdc++.h>
int min4(int a,int b,int c,int d)
{
    int t1,t2,t;
    if(a<b)t1=a;
    else t1=b;
    if(c<d)t2=c;
    else t2=d;
    if(t1<t2)t=t1;
    else t=t2;
    return t;
}
using namespace std;
int n,p2,p3,p5,p7,a[6000];
int main()
{
    a[1]=1;p2=p3=p5=p7=1;
    for(int i=2;i<=5842;i++)
    {
        a[i]=min4(a[p2]*2,a[p3]*3,a[p5]*5,a[p7]*7);
        if(a[i]%2==0)p2++;
        if(a[i]%3==0)p3++;
        if(a[i]%5==0)p5++;
        if(a[i]%7==0)p7++;
    }
    while(~scanf("%d",&n))
    {
        if(n==0)break;
        cout<<a[n]<<endl;

    }
    return 0;
}