思路：
事先計(jì)算出第1500個(gè)數(shù)為859963392，枚舉2，3，5的所有乘積，過(guò)濾掉所有大于859963392的數(shù)。
積攢到1500個(gè)的時(shí)候停止計(jì)算。然后快排就行了。速度還挺快呢。0ms。
#include <stdio.h>
#include <stdlib.h>
#define MAX_N 859963392
__int64 arr[1501];
int cnt;
int cmp(const void *a, const void *b)
{
return *(__int64 *)a - *(__int64 *)b;
}
int main()
{
__int64 a, b, c;
int i;
/**//*
cnt = 0;
for (i = 1; cnt < 1500; i++) {
val = i;
while (!(val & 1))
val >>= 1;
while (!(val % 3))
val /= 3;
while (!(val % 5))
val /= 5;
if (val == 1) {
printf("#%d %d\n", cnt, i);
cnt++;
}
}
*/
for (a = 1; a <= MAX_N; a *= 2) {
for (b = 1; a*b <= MAX_N; b *= 3) {
for (c = 1; a*b*c <= MAX_N; c *= 5) {
arr[++cnt] = a*b*c;
if (cnt >= 1500)
goto done;
}
}
}
done:
qsort(arr + 1, 1500, sizeof(arr[0]), cmp);
while (scanf("%d", &i), i)
printf("%d\n", arr[i]);
return 0;
}