Ugly Numbers UVA 136 丑数

解题思路：首先丑数是指不能被2,3,5以外其他素数整除的数。最小的丑数数1，对任意一个丑数x；   则2x,3x,5x也都是

丑数，一个丑数有多种生成方式，所以，每取出一个丑数都要进行判断是否已经生成过（通过set集合元素不重复的性质），还需要注意的是，本题数据应该用long long 类型存储，故自定义类型ll (typedef long long ll)。

1. #include<cstdio>
2. #include<set>
3. #include<queue>
4. using namespace std;
5. typedef long long ll;
6. int main(){
7.     priority_queue<ll ,vector<ll> ,greater<ll> >pq;
8.     set<ll>set1;
9.     int a[]={2,3,5};
10.     pq.push(1);
11.     set1.insert(1);
12.     int i=1;
13.     while(true){
14.         ll temp=pq.top();
15.         pq.pop();
16.         if(i==1500)
17.         {
18.         printf("The 1500'th ugly number is %lld.\n",temp);
19.         break;
20.         }
21.         for(int j=0;j<3;j++)
22.         {
23.             ll t=a[j]*temp;
24.             if(set1.count(t))continue;
25.             set1.insert(t);
26.             pq.push(t);
27.         }
28.         i++;
29.     }
30.     return 0;
31. }