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

Posted Harris-H

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了B.构造一个简单的数列(贪心)相关的知识,希望对你有一定的参考价值。

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

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

#include<bits/stdc++.h>

using 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;
		queue<int>q;
		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<<a[y]<<"\\n";
	
	return 0;

以上是关于B.构造一个简单的数列(贪心)的主要内容,如果未能解决你的问题,请参考以下文章

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

Codeforces Global Round 9 B. Neighbor Grid (构造,贪心)

贪心数列构造——cf1157D

B. Long Number1300 / 简单的贪心

B. Long Number1300 / 简单的贪心

B. School Marks(典型贪心)