枚举出来的结果,这是看别人写的代码
1 #include<stdio.h> 2 int main() 3 { 4 int a[2000],m2=0,m3=0,m5=0,i,t; 5 a[0]=1; 6 for(i=1;i<1500;i++) 7 { 8 if(2*a[m2]>3*a[m3]) 9 t=a[m3]*3; 10 else 11 t=a[m2]*2; 12 if(t>a[m5]*5) 13 t=a[m5]*5; 14 15 if(t == 2*a[m2]) m2++; 16 if(t == 3*a[m3]) m3++; 17 if(t == 5*a[m5]) m5++; 18 19 a[i]=t; 20 } 21 printf("The 1500'th ugly number is %d. ",a[1499]); 22 return 0; 23 }