A 友谊巨轮

B Circle

我们要找最大对数,相邻元素互质的对数其实就是n
因为互质说明最大公因数是1,而1与任何数a的最大公因数都是a,所以将n个数按照大小顺序首尾顺序佩列得到的互质的对数最多
也就是读入n输出n。。。

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
    int n;
    cin>>n;
    cout<<n;
}

C Tree

D 绝地求生(pubg)

没错,你没有想错就是求最小公倍数
不过,我们求最小公倍数的公式是:x*y/gcd(x,y)
我们要先除后乘,如果x先乘y再除gcd,那就通不过了。。
可能是因为x和y可以取很大,乘后就更大了直接爆longlong,如果先除可以将数化小再运算。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ggcd(ll a,ll b)
{
   
	if(b==0)return a;
	return ggcd(b,a%b);
}
int main()
{
   
	ll t;
	cin>>t;
	for(ll i=1;i<=t;i++)
	{
   
		ll x,y;
		cin>>x>>y;
		//ll gcd=ggcd(x,y);
		printf("Case %d: %lld\n",i,x/ggcd(x,y)*y);
	}
	return 0;
} 

E 「水」悠悠碧波

我看好多用kmp来做的,string里面本身就带着截取和查询,我们可以直接用
思路很简单:分别截取字符串头和尾相同的长度,比较是否相同,然后再从未截取的中间部分查询是否有截取部分,如果有记录截取片段,最后输出

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
    string sum,a,a1,a2;
	string s;
	cin>>s;
	int len=s.length();
	
	for(int i=1;i<=(len+1)/2;i++)
	{
   
		a=s.substr(0,i);//头
		a1=s.substr(len-i,i);//尾
		a2=s.substr(i,len-i*2);//未截取部分
		if(a==a1&&a2.find(a)!=string::npos)sum=a;
	}
	cout<<sum<<endl;
	return 0;
}