2247.txt

用vc自己写的在poj上的题目

#include "stdio.h"
#include "string.h"
#define maxn 5843

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

int main()
{
	int i,n;
	char suf[4];
	int a,b,c,d,pa,pb,pc,pd;
	int num[maxn+5]={0};
	num[1]=pa=pb=pc=pd=1;
	for (i=2;i<=maxn;i++)
	{
		a=num[pa]*2;b=num[pb]*3;c=num[pc]*5;d=num[pd]*7;
		num[i]=min(min(a,b),min(d,c));
		if (a==num[i]) pa++;
		if (b==num[i]) pb++;
		if (c==num[i]) pc++;
		if (d==num[i]) pd++;
	}
	
	scanf("%d",&n);
	while (n!=0)
	{	int fir = n % 10;
		int sec = (n / 10) % 10;
		strcpy(suf, "th");
		if (sec != 1)
		{
			if (fir == 1 )
				strcpy(suf, "st");
			else if (fir == 2)
				strcpy(suf, "nd");
			else if (fir == 3)
				strcpy(suf, "rd");
		}
		printf("The %d%s humble number is %d.\n",n,suf,num[n]);
		scanf("%d",&n);
	}
	return 0;
}