#include <stdio.h>
main()
{ int a[1501]={1500,1,0};
  int n=1,i=2,j,m;
  while(i<1501)
  { 
     n=n+1;
     j=n;
     while(j!=1)
      { if(j%2==0)j=j/2;
        else if(j%3==0) j=j/3;
             else if(j%5==0) j=j/5;
                  else break;
      }
     if(j==1)
       {a[i]=n;i++;}
   }
     printf("please enter n'th ugly number:\n");
     scanf("%d",&m);
     printf("%d",a[m]);
}  
请高人指点一下!!

• 线性的算法，三个队列，一次扫描过去~~~~~ (475) achilles 2005-06-02 16:37:50
  • Re:线性的算法，三个队列，一次扫描过去~~~~~ (8) Renegade 2005-08-16 13:50:26