【鏈接】 我是鏈接,點我呀:)
【題意】

在這里輸入題意

【題解】

每個丑數(shù)x,都能生成3個丑數(shù)2x,3x,5x
則我們以1作為起點。
生成丑數(shù)。
每次取出set里面最小的那個數(shù).
然后用它去生成其他的丑數(shù)。
加入到set里面.
然后再把set的頭元素刪掉就好。
取1500次.
不知道生成的哪一個更大,那么每次取最小的就好了,set就是用來做這個事的
每次都取最小的來生成,那么新生成的數(shù)字,肯定也是盡可能地小的,所以不會出現(xiàn)取出來的不是第i小的數(shù)的情況

【代碼】

#include <bits/stdc++.h> #define ll long long using namespace std;set <ll> mset; const ll a[] = { 2,3,5 };int main() {mset.insert(1);for (int i = 1; i <= 1500; i++){ll x = (*mset.begin());if (i == 1500){printf("The 1500'th ugly number is %lld.\n", x);break;}for (int i = 0; i < 3; i++){ll y = x*a[i];mset.insert(y);}mset.erase(mset.begin());}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/AWCXV/p/7660123.html

總結(jié)

以上是生活随笔為你收集整理的【例题5-7 UVA - 136】Ugly Numbers的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。