Codeforces Round 921 (Div. 2)

b.

题意： 在n个和为x的数中，找出其最大的 gcd.

思路：可以判断出这个gcd 一定为x的因数。

#include  <bits/stdc++.h>
using namespace std;


void solve()
{
	int n,x;
	cin>>x>>n;
	int ans=0;
	
	for (int i=1;i*i<=x;i++){
		if(x%i==0){
			if(n<=x/i){
				ans=max(ans,i);
			}
			
			if(n<=i){
				
				ans=max(ans,x/i);
			}
			
			
		}
		
	}
	
	cout<<ans<<endl;
}

signed main()
{
    int t;
	cin>>t;
	
	while(t--){
		
		solve();
	}
}

c.

题意：判断给出的长度为m 的字符串，其是否可以满足由n个前k个字母组成的字符串是其子序列。 如果不是，输出一个长度为n 的不是其子序列的字符串。

思路：要想满足所有条件，必须是没k个字母在一起，再循环n次的形式,可以开一个字符串记录每k个字母循环的最后一个字母，如果没有n个循环，就从第一个字母向后列举，没有出现过就加入字符串中。

#include <bits/stdc++.h>
using namespace std;

 

void solve()
{
	
	int n,k,m;
	cin>>n>>k>>m;
	
	string s;
	cin>>s;
	
	bool f[k];
	memset(f,false,sizeof f);
	int cnt=0;
	string res="";
	for (char c:s)
	{
		if((int)res.size()==n){
			break;
		}
		
		cnt+=(!f[c-'a']);
		f[c-'a']=true;
		
		if(cnt==k){
			memset(f,false,sizeof f);
			cnt=0;
			res+=c;
			
			
			
		}
	}
	
	
	if((int)res.size()==n){
		cout<<"YES"<<endl;
	}
	else {
		cout<<"NO"<<endl;
		
		for (int i=0;i<k;i++){
			
			if(!f[i]){
				while((int)res.size()<n){
					res+='a'+i;
				}
			}
		}
		
		cout<<res<<endl;
		
		
	}
	
	
	
}


signed main()
{
	int t;
	cin>>t;
	
	while(t--){
		solve();
	}
	
	
}