zp1095.cpp

一个acm题目系统会自动删除debug和release目录

//---------------------------------------------------------------------------

#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <iostream>
#include <string>
using namespace std;
int t,h;
int p[6000];
string str(int n)
{
  if (n%10==1)
    if (n%100!=11) return "st"; else return "th";
  else
    if (n%10==2)
      if (n%100!=12) return "nd";else return "th";
    else
      if (n%10==3)
        if (n%100!=13) return "rd"; else return "th";
      else return "th";
}
void doit(int e)
{
  int r,i;
  r=t;
  if (p[h]<2100000000/e)
  {
    while (p[r]>p[h]*e) r--;
    if (p[r]<p[h]*e)
    {
      for (i=t;i>r;i--)
        p[i+1]=p[i];
      p[r+1]=p[h]*e;
      t++;
    }
  }
}
int main(int argc, char* argv[])
{
  int i,s;

  h=0; t=4;
  p[0]=1;
  p[1]=2;
  p[2]=3;
  p[3]=5;
  p[4]=7;
  while (h<5850)
  {
    h++;
    doit(2);
    doit(3);
    doit(5);
    doit(7);
  }

  cin>>i;
  while (i)
  {
    cout<<"The "<<i<<str(i)<<" humble number is "
        <<p[i-1]<<"."<<endl;
    cin>>i;
  }
  return 0;
}
//---------------------------------------------------------------------------