#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

string GetSuffix(int num)
{
	string str;
	if(num>=4 && num<=19)
	{
		str = "th";
	}
	else
	{
		switch(num%10)
		{
		case 1:str ="st";break;
		case 2:str ="nd";break;
		case 3:str ="rd";break;
		default:
			str ="th";
		}
	}
	return str;
}

vector<int> allNum(6001);

int main()
{
	const int allFour[4] ={ 2, 3, 5, 7};
	int  fourNum[4];
	int  pos[4]={0, 0, 0, 0};
	allNum[0]=1;
	int min;
	for(int i=1; i<6000; i++)
	{		 
		for(int j=0; j<4; j++)
		{
			fourNum[j] = allFour[j]*allNum[pos[j]];
		}
		min=*min_element(&fourNum[0], &fourNum[0]+4);
	    for(int k=0; k<4; k++)
		{
			if(fourNum[k]==min)
			{
				pos[k]++;
			}
		}
		allNum[i] = min;
	}

	int num;	
    while(true)
	{	
		cin>>num;
		if(num==0)break;
		cout<<"The "<<num<<GetSuffix(num)
			<<" humble number is "<<allNum[num-1]<<"."<<endl;		
	}
	return 0;
}

• Re:WA多次了,真不知序数怎么搞了,已AC的帮忙看看 (1111) 3005218038 2006-07-12 20:50:11
  • Re:WA多次了,真不知序数怎么搞了,已AC的帮忙看看 (29) Aimy 2006-07-20 14:17:01
• 尾数为11，12，13的都是th，例如111，211，11之类的 (2) honghu 2006-07-20 14:56:35
• Re:AC了,谢以上多位,附正确的加尾数函数 (219) Skyscraper 2006-07-25 18:34:34
  • Re:AC了,谢以上多位,附正确的加尾数函数 (243) Oldmaner 2007-05-09 17:07:09
    • Re:AC了,谢以上多位,附正确的加尾数函数 (6) zyfans 2007-09-09 13:43:43
      • 好像是错的尾数函数 (10) 00448247 2009-04-08 18:57:12
        • 好像没错 (0) 00448247 2009-04-08 19:00:15
          • 我觉得我写得漂亮，嘿嘿 (869) ACong 2009-04-30 16:11:29