UVA-136 Set

丑数
本来明白思路就应该做出来的题结果wa了好多次啊嘤嘤嘤
求第1500个元素是什么那么也就是我们生成一下第1500个元素就行了

但是WA 了嘤嘤嘤！！！！！！！！：：：：：

 WA 的代码：：：：
  ugly.insert(1);//！！！！！！！这个的位置



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

AC 的

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
int main ()
{   int cnt=0;
    set<  long long>ugly;
    ugly.insert(1);
    set<  long long>::iterator it= ugly.begin();
    while (++cnt<1500)
    {   long long t=*it;
        ugly.insert(2*t);
        ugly.insert(3*t);
        ugly.insert(5*t);
        it++;
    }
     printf("The 1500'th ugly number is %lld.\n", *it);
}