【LGR-145-Div.4】洛谷入门赛 #14(ABCDEI题解）

news2025/1/9 14:50:01

离开CSDN近五分之一坤年后，我又回归了，这段时间没刷题（忙中考去了），于是乎参加了【LGR-145-Div.4】洛谷入门赛 #14，那才叫。。。（这就是为什么没有FGH题解的原因）

T1 T352128 数字判断

水题，直接上AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long int a,b,c;
	cin>>a>>b>>c;
	if(a+b+c<=100 and b%5==0 and c%7==0 and a-b>b-c)
	cout<<"Yes";
	else cout<<"No";
}

T2 T352129 团伙首领

我的思路是，先把S0-i排一下序，然后再遍历S0-i，如果S[i]不等于S[i+1]，就代表又有了一个小团体。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int a,n[1000001],ans=0;
int main()
{
	
	cin>>a;
	for(int i=0;i<=a-1;i++)
	{
		cin>>n[i];
	}
	sort(n,n+a);
	for(int i=0;i<=a-2;i++)
	{
		if(n[i]!=n[i+1]) ans++;
	}
	cout<<ans+1;
}

T3 T352131 枚举结构

这道题纯模拟，会用islower（）函数就可以了，没啥好说的

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char a,b;
	long long int c,d;
	cin>>a>>c>>b>>d;
	if(islower(a)and islower(b)and a==b) cout<<"valid"<<endl;
	else 
	{
		cout<<"Invalid"<<endl<<"-1";
		return 0;
	}
	if(c<=d) cout<<d-c+1;
	else cout<<c-d+1;
}

T4 T352145塔台超频

这是一道贪心题，不断更新塔台最大超频距离，具体见代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[500010],b[500010],maxn=-1;
int main()
{
	
	cin>>n;
	for(int i=0;i<=n-1;i++)
	{
		cin>>a[i]>>b[i];
	}
	for(int i=1;i<=n-1;i++)
	{
		int y=a[i]-a[i-1]-b[i-1];
		maxn=max(maxn,y);
	}
	if(maxn<=0) cout<<"0";
	else cout<<maxn;
}

T5 T352146 署前街少年

一看这道题，属实”震撼“住了，必修一里三角函数的那些公式引入脑帘（伤心）

这还是一道纯模拟题，不懂”奇变偶不变，符号看象限“的OIer请去翻必修一188页诱导公式

AC代码：

#include <bits/stdc++.h>
using namespace std;
int ans[500010]={0};
int main() 
{
    int N, k;
    cin >> N >> k;
    vector<int> a(2 * N);
    for (int i = 1; i <= 2 * N; i++) 
    {
        cin >> a[i];
        {
			    ans[i%k]+=a[i];
        }
    }
    vector<int> transformed(2 * N);
    for (int i = 1; i <= 2 * N; i++) 
    {
        if (i % 2 == 0) 
        {
            transformed[i] = a[i];
        } 
        else 
        {
            transformed[i] = ans[i%k] % i;
        }
    }
    for (int i = 1; i <= 2 * N; i++) 
    {
        cout << transformed[i] << " ";
    }

    return 0;
}

F题苟了几分后，就去看Hack题