hdu1058

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int s[6000];
int main()
{
	int n;
	int a=0,b=0,c=0,d=0;
	s[0]=1;
	int i,j;
	for(i=1;i<6000;i++){
		if(s[a]*2<=s[b]*3&&s[a]*2<=s[c]*5&&s[a]*2<=s[d]*7)
			s[i]=s[a++]*2;
		else if(s[b]*3<=s[a]*2&&s[b]*3<=s[c]*5&&s[b]*3<=s[d]*7)
			s[i]=s[b++]*3;
		else if(s[c]*5<=s[a]*2&&s[c]*5<=s[b]*3&&s[c]*5<=s[d]*7)
			s[i]=s[c++]*5;
		else s[i]=s[d++]*7;
		if(s[a]*2==s[i]) a++;
		if(s[b]*3==s[i]) b++;
		if(s[c]*5==s[i]) c++;
		if(s[d]*7==s[i]) d++;
	}
	while(scanf("%d",&n)){
		if(n==0) break;
		if(n%10==1&&n%100!=11) printf("The %dst humble number is ",n);
		else if(n%10==2&&n%100!=12) printf("The %dnd humble number is ",n);
		else if(n%10==3&&n%100!=13) printf("The %drd humble number is ",n);
		else printf("The %dth humble number is ",n);
		printf("%d.\n",s[n-1]);
	}
	return 0;
}