hdu1058

题目链接：传送门

humble numbers是之含2，3，5，7这几个因子的数，要你求前5842个这种数。

首先从特殊的1开始，后面都是前面数乘2，3，5，7.这里很巧妙的用了指针的思想，用l1,l2,l3,l4都指向开始的数1，排一个，该指针向后推一个，这样不仅能按顺序排而且可以减少很多的计算。

#include <iostream>#include<stdio.h>using namespace std;int a[6000];int main(){    int l1,l2,l3,l4;    int i,j,n;    l1=l2=l3=l4=1;    a[1]=1;    for(i=2;i<=5842;i++)    {        a[i]=min(min(a[l1]*2,a[l2]*3),min(a[l3]*5,a[l4]*7));        if(!(a[i]%2))l1++;        if(!(a[i]%3))l2++;        if(!(a[i]%5))l3++;        if(!(a[i]%7))l4++;    }    while(~scanf("%d",&n)&&n)    {        if(n%10==1&&n%100!=11)printf("The %dst humble number is %d.\n",n,a[n]);        else if(n%10==2&&n%100!=12)printf("The %dnd humble number is %d.\n",n,a[n]);       else   if(n%10==3&&n%100!=13)printf("The %drd humble number is %d.\n",n,a[n]);       else printf("The %dth humble number is %d.\n",n,a[n]);    }    return 0;}