B.构造一个简单的数列(贪心)

B.构造一个简单的数列(贪心)

B.构造一个简单的数列(贪心)

每次判是否满足互质，不满足加入到备选队列，然后遇到一个满足的后把队列的加到后面即可。

#includeusing namespace std;int a[1000005];int main(){ int n; cin>>n; while(n--){ int x,y; cin>>x>>y; a[1]=x; int cnt=1; queueq; for(int i=1;cnt<=y;i++){ if(i==x)continue; if(__gcd(a[cnt],i)==1){ a[++cnt]=i; while(!q.empty()){ a[++cnt]=q.front(); q.pop(); } } else{ q.push(i); } } cout<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。