UVA136： Ugly Numbers（set的用法）

题意

丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：
1,2,3,4,5,6,8,9,10,12,15……
求第1500个丑数

输入

没有输入

输出

The 1500'th ugly number is <number>.

思路:后面所有的丑数都是由旧的丑数乘2、3、5得到，使用set容器来存放丑数，集合本身具有去重，排序功能。

#include <iostream>
#include <set>
using namespace std;
int main()
{
    set<int> ugly;
    ugly.insert(1);
    int count = 0;
    set<int>::iterator iter = ugly.begin();
    while (++count < 1500){
        int t = *iter;
        ugly.insert(t * 2);
        ugly.insert(t * 3);
        ugly.insert(t * 5);
        iter++;
    }
    cout << "The 1500'th ugly number is " << *iter << "." << endl;
    return 0;
}