社区讨论
set调试,蒟蒻发问
UVA136丑数 Ugly Numbers参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lo2bgea6
- 此快照首次捕获于
- 2023/10/23 11:06 2 年前
- 此快照最后确认于
- 2023/11/03 11:16 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
set<long long> s;
int main () {
int cnt=1;
s.insert(1);
set<long long>::iterator it=s.begin();
for(; it!=s.end(); it++) {
long long t=*it;
s.insert(t*2);
if(s.size()==1500) break;
s.insert(t*3);
if(s.size()==1500) break;
s.insert(t*5);
if(s.size()==1500) break;
}
long long x=*it;
printf("The 1500'th ugly number is %lld.\n",x);
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...