SCU 1029 Humble Numbers (打表处理)

题目链接

题意：素因子中只有2 3 5 7的数称为谦逊的数，1也是谦逊的数，题目中已经给出了前20个谦逊的数。给定数字n，按格式输出第n个谦逊的数。

题解：打表即可，注意打表的技巧就行了。

ps：这道题和去年多校做过的一道题很像，那道题是输出大于等于n的第一个数，附上链接：传送门。

#include <cstdio>
#include <iostream>
using namespace std;
#define N 6005
typedef long long ll;
ll data[N];
int cnt,n;
void get()
{
    cnt=;
    data[]=;
    int p2=,p3=,p5=,p7=;
    for(int i=; i<=; i++)
    {
        data[i]=min(min(data[p2]*,data[p3]*),min(data[p5]*,data[p7]*));
        if(data[i]==data[p2]*) p2++;
        if(data[i]==data[p3]*) p3++;
        if(data[i]==data[p5]*) p5++;
        if(data[i]==data[p7]*) p7++;
    }
}
int main()
{
    get();
    while(scanf("%d",&n)&&n)
    {
        printf("The %d",n);
        if(n%!=&&n%==) printf("st");
        else if(n%!=&&n%==) printf("nd");
        else if(n%!=&&n%==) printf("rd");
        else printf("th");
        printf(" humble number is ");
        printf("%lld.\n",data[n]);
    }
    return ;
}