ACGO欢乐赛#33题解
2024-11-13 17:20:11
发布于：浙江
28阅读
0回复
0点赞
首先，恭喜所有AK及参加比赛的同学（虽然我只有400多名，这是个悲伤的故事）
第一次做题解，希望大家多多鼓励，有问题的也请大佬指出
现在先来看一下有哪些题目
可以看到，现在的欢乐赛的分值可真的是很哇塞好吧 这些题目也算不上是很难的好吧 （逼，我纯属是在玩……）
好了，言归正传
- 第一题（经典的换行问题）
对于这道题，我只想说一句话，可以通过两个\来输出一个\，好了，废话不多说，上代码:
#include <iostream>
using namespace std;
int main(){
cout <<"\\" << "n";
return 0;
}//我的代码哈
至于别人的代码，详细请参考参考对象为小柴
- 第二题，非常经典的求和问题：
这道题我也是，额……管他呢，上代码：
#include<iostream>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
long long n;
cin>>n;
cout<<(1+n)*n/2<<endl;
}
}
- 第三题，肆……
不想做了
由于题目太过离谱，就先不放在这了
上代码：
#include<iostream>
using namespace std;
long long ans,a[5];
string s;
int main(){
cin>>s;
for(int i=0;i<s.size();i++){
if(s[i]=='a') a[0]++;
if(s[i]=='e') a[1]++;
if(s[i]=='i') a[2]++;
if(s[i]=='o') a[3]++;
if(s[i]=='u') a[4]++;
}
for(int i=0;i<5;i++){
long long x;
cin>>x;
ans+=a[i]*x;
}
cout<<ans;
}
- 第四题来喽
上代码：
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
bool cmp(int a,int b){
return a>b;
}
int main(){
int n,m,a[100005];
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
int sum=0;
for(int j=1;j*j<=a[i];j++){
if(a[i]%j==0)sum+=2;
if(j*j==a[i]) sum--;
}
a[i]=sum;
}
sort(a+1,a+n+1,cmp);
int sum=0;
for(int i=1;i<=n;i++){
sum+=a[i];
if(sum>=m) {cout<<i;return 0;}
}
return 0;
}
- 第五题
答案是
#include<bits/stdc++.h>
using namespace std;
long long a[100005];
int main(){
int T; cin >> T;
while(T--){
int n; cin >> n;
long long ji = 0,ou = 0;
for(int i = 1;i <= n;i++){
cin >> a[i];
if(i % 2 == 1) ji += a[i];
else ou += a[i];
}
if(ji != ou){
cout << "No\n";
continue;
}
bool f = 0;
for(int i = 1;i <= n;i++){
if(a[i] != a[n - i + 1]){
cout << "Yes\n";
f = 1;
break;
}
}
if(!f) cout << "No\n";
}
return 0;
}
- 第六题
以下是答案
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int a[100005];
int main(){
cin.tie(nullptr) -> sync_with_stdio(0);
cout.tie(nullptr) -> sync_with_stdio(0);
string s;
cin >> s;
for(int i = 0; i < s.size() - 1; i++){
if(s[i] != '9') goto label;
}
cout << s;
return 0;
label:
for(int i = 1; i < s.length(); i++) putchar('9');
return 0;
}
有帮助，赞一个