> #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]);
> }  
> 请高人指点一下!!

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