pku2247.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include "stdio.h"
int main()
{
	long a2[6000],a3[6000],a5[6000],a7[6000],a[6000];
	int i,p2,p3,p5,p7,pa,p,n;
	long temp;	
	a2[0]=a3[0]=a5[0]=a7[0]=1;
	for(pa=0,p2=0,p3=0,p5=0,p7=0;pa<6000;pa++)
	{
		temp=a2[p2];
		if(temp>a3[p3]) temp=a3[p3];
		if(temp>a5[p5]) temp=a5[p5];
		if(temp>a7[p7]) temp=a7[p7];
		if(a2[p2]==temp)p2++;
		if(a3[p3]==temp)p3++;
		if(a5[p5]==temp)p5++;
		if(a7[p7]==temp)p7++;
		a[pa]=temp;
		a2[pa+1]=temp*2;
		a3[pa+1]=temp*3;
		a5[pa+1]=temp*5;
		a7[pa+1]=temp*7;
	}
	while(scanf("%d",&n),n)
	{
		printf("The %d",n);
		if     (n%100!=11&&n%10==1) printf("st");
		else if(n%100!=12&&n%10==2) printf("nd");
		else if(n%100!=13&&n%10==3) printf("rd");
		else printf("th");
		printf(" humble number is %ld.\n",a[n-1]);	
	}
	return 0;
}