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);}