第K小表示数
第K小表示数
https://ac.nowcoder.com/acm/contest/65157/C
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll k,a,b,t;
cin>>k>>a>>b;
set<ll>s={a,b};//集合自动排序
// cout<<*s.begin();
while(k--)
{
t=*s.begin();//s.begin()是指向第一个元素的迭代器
s.insert(t+a);
s.insert(t+b);
s.erase(t);
}
cout<<t;
// for (const auto& i : s) // 遍历元素
//{
//std::cout << i << " ";
//}
return 0;
}
投递腾讯云智研发等公司10个岗位 >
