hdu 1058

题目大意：一个数的因子只有2,3,5,7，称这个数为humble number（1为什么是？）。现在有5842个这样的数，输入n时，能够输出第n个数的值。n=0表示结束。

#include <stdio.h>

int f[5843];

int min(int a,int b,int c,int d)
{
	a=a<b?a:b;
	a=a<c?a:c;
	a=a<d?a:d;
	return a;
}

int main()
{
	int i,n;
	int a,b,c,d;

	f[1]=1;a=b=c=d=1;
	for(i=2;i<5843;i++)
	{
		f[i]=min(f[a]*2,f[b]*3,f[c]*5,f[d]*7);
		if(f[i]==f[a]*2)
			a++;
		if(f[i]==f[b]*3)
			b++;
		if(f[i]==f[c]*5)
			c++;
		if(f[i]==f[d]*7)
			d++;
	}//确保每个数的因子只有2,3,5,8
	while(scanf("%d",&n)!=EOF&&n!=0)
	{
		if(n%10==1&&n%100!=11)
			printf("The %dst humble number is %d.\n",n,f[n]);
		else if(n%10==2&&n%100!=12)
			printf("The %dnd humble number is %d.\n",n,f[n]);
		else if(n%10==3&&n%100!=13)
			printf("The %drd humble number is %d.\n",n,f[n]);
		else 
			printf("The %dth humble number is %I64d.\n",n,f[n]);
	}

	return 0;
}