1338:Ugly Numbers

数学，打表

一般
思路：

1. 用三个变量分别标记目前的位置，从1开始，分别乘上2,3,5，得到了新的数字，
2. 再在这些数字中找到最小的一个，如果最小的数字已经在前面的计算中得到了，就让x,y,z分别进行移动。。。。
3. 直到打完这个1500长度的表结束。

参考：https://blog.csdn.net/wikioi_bai/article/details/44037701
AC代码：

//打表
#include <iostream>
#include <cmath>
using namespace std;

const int N = 1510;
int a[N];//记录前1500个丑数

void init() {//打表
	int x = 1, y = 1, z = 1,i,t;//初始化为1
	a[1] = 1;
	for (i = 2; i <= 1500; i++) {
		t = min(a[x] * 2, a[y] * 3);
		a[i] = min(t, a[z] * 5);//a[i]是三者中最小的一个
		if (a[i] == 2 * a[x])
			x++;
		if (a[i] == 3 * a[y])
			y++;
		if (a[i] == 5 * a[z])
			z++;
	}
}

int main() {
	int n;
	init();
	while (cin >> n && n) {
		cout << a[n] << endl;
	}
	return 0;
}