欢乐赛#34题解
2024-11-18 19:11:10
发布于：北京
9阅读
0回复
0点赞
这会的的欢乐赛有点离谱，
简直是·水题啊
第one道：
#include<bits/stdc++.h>
using namespace std;
int main(){
set<int>s;
int n;
cin>>n;
for(int i=1;i<=n;i++){
int x;
cin>>x;
s.insert(x);
}
cout<<s.size();
}
其实这道题很简单，用set或map都行（包括去重）
第tow道：
#include<bits/stdc++.h>
using namespace std;
struct node{
int x,y;
}id;
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
char a;
cin>>a;
if(a=='D'){
id.y--;
}
if(a=='U'){
id.y++;
}
if(a=='L'){
id.x--;
}
if(a=='R'){
id.x++;
}
}
printf("(%d,%d)",id.x,id.y);
}
第一眼看到这题，我竟然第一下想到了“dfs”
啊啊啊啊啊啊啊啊啊啊啊啊
精神状态良好）
第three道：
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
cout<<n/3-2;
return 0;
}
这道题其实是一道思维题
我想了半天，最终推出来时“”（so
我还想怎么能在欢乐赛出这种题呢？？？
第four道：
#include<iostream>
using namespace std;
bool ip(int n){
for(int i=2;i*i<=n;i++){
if(n%i==0)return 0;
}
return 1;
}
int main(){
int n;
cin>>n;
int cnt=0;
for(int i=2;i<=n;i++){
if(ip(i))cnt++;
}
cout<<cnt;
}
这道题本来想用埃式筛的，结果一看数据，普通晒垡完全够。
第five道：
#include<bits/stdc++.h>
using namespace std;
int main(){
int T;
cin>>T;
for(int i=1;i<=T;i++){
int x;
cin>>x;
string s1,s2;
cin>>s1;
cin>>s2;
sort(s1.begin(),s1.end());
sort(s2.begin(),s2.end());
if(s1.size()!=s2.size()){
cout<<"NO"<<endl;
return 0;
}
int cnt=0;
for(int i=0;i<s1.size();i++){
if(s1[i]==s2[i])cnt++;
}
if(cnt==s1.size())cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
}
没啥可讲的，sort即可
第six道：
不想讲
这里空空如也
有帮助，赞一个