poj Ugly Numbers

题目：

丑数是因子只有2、3、5的数，本题要求按照从小到大的丑数数列，输入n，输出第n个丑数。
解题关键是丑数数组的构建，

AC情况：

代码：

#include<iostream>#include<algorithm>using namespace std;int s[1501] = {0,1};int main() {    int x2 = 1, x3 = 1, x5 = 1;    for (int i = 2; i < 1501; i++) {        s[i] = min(s[x2]*2,min(s[x3]*3,s[x5]*5));        if (s[i] == s[x2] * 2) x2++;        if (s[i] == s[x3] * 3) x3++;        if (s[i] == s[x5] * 5) x5++;    }    int n;    while (scanf_s("%d", &n)) {        if (n == 0) break;        printf("%d\n", s[n]);    }    return 0;}