南宁市网站维护与推广公司,三门峡市住房的城乡建设局网站,wordpress接收邮件,免费域名备案很简单的一道题#xff0c;但是我竟然蠢到想不明白为什么如果从头生成会出现大量重复的数字。 写的时候主要出现的错误在爆int上#xff0c;一定要注意数据范围。 #include iostream #include queue #include setusing namespace std; using ll lo…很简单的一道题但是我竟然蠢到想不明白为什么如果从头生成会出现大量重复的数字。 写的时候主要出现的错误在爆int上一定要注意数据范围。 #include iostream #include queue #include setusing namespace std; using ll long long;int main() {ios::sync_with_stdio(false);priority_queuell, vectorll, greaterll pq;setll s;pq.push(1);s.insert(1);auto deal [](ll x) - void {if (s.count(x)) return;s.insert(x);pq.push(x);};ll x;for (int i 1; ; i) {x pq.top();pq.pop();if (i 1500) {cout The 1500th ugly number is x .\n;break;}deal(x * 2);deal(x * 3);deal(x * 5);}return 0; }