九度oj 题目1214：丑数

题目描述：

把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

输入：

输入包括一个整数N(1<=N<=1500)。

输出：

可能有多组测试数据，对于每组数据，
输出第N个丑数。

样例输入：

3

样例输出：

3

此题用构造的办法求解，有三个指针，指向*2，*3，*5的数，每回取最小的结果加入到丑数的集合中去
代码如下：

 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <algorithm>
 #include <iostream>
 #include <cmath>

 #define min 1502

 using namespace std;
 int chou[min];
 int t[];

 int main(int argc, char const *argv[])
 {
     chou[] = ;
     int m = ;
     t[] = t[] = t[] = ;

     while(m < ) {
         int tmp1 = chou[t[]] * ;
         int tmp2 = chou[t[]] * ;
         int tmp3 = chou[t[]] * ;
         int mini = , mint = tmp1;
         if(mint > tmp2) {
             mint = tmp2;
             mini = ;
         }
         if(mint > tmp3) {
             mint = tmp3;
             mini = ;
         }
         if(mint != chou[m-]) {
             chou[m++] = mint;
         }
         t[mini]++;
     }
     int n;
     while(scanf("%d",&n) != EOF) {
         printf("%d\n",chou[n]);
     }
     return ;
 }