AcWing 62. 丑数
原题链接
中等
作者:
I-AK-IOI
,
2019-08-30 16:10:51
,
所有人可见
,
阅读 1170
大水题
直接上代码
class Solution {
public:
int getUglyNumber(int n) {
set<int> s;
s.insert(1);
while (--n) {
int x = *s.begin();
s.erase(s.begin());
s.insert(x << 1);
s.insert((x << 1) + x);
s.insert((x << 2) + x);
}
return *s.begin();
}
};
洛谷博客
洛谷上的题