2021年第三届计算机能力挑战赛C++决赛试题

<>2021年第三届计算机能力挑战赛C++决赛试题

<>前言

下面代码都是自己写的，因为做题系统不能立马给出代码的通过情况。所以可能存在有些条件考虑不全面的问题。若发现代码有误，欢迎在评论区指出哦~

<>题目

1：

分析：这道题，判断回文就OK
#include <iostream> #include <iomanip> #include <cstring> #include <algorithm>
#include <sstream> using namespace std; bool judge(int value){ stringstream ss;
ss<<value; string str; ss>>str; int len=str.length(); string s=""; for (int
i=len-1;i>=0;i--){ s+=str[i]; } if (s==str){ return true; } return false; } int
main() { int l,r,k; cin>>l>>r>>k; int ans=0; for (int i=l;i<=r;i++){ if
(judge(i)&&i%k==3){ ans++; } } cout<<ans; }
2:

分析：这道题我用的是全部枚举，总共16种情况，这个方法有点笨~ 做到一半突然发现可以用数组来存运算符，依次遍历这些运算符，可能代码要简洁点。
#include <iostream> #include <iomanip> #include <cstring> #include <algorithm>
#include <sstream> #include <set> using namespace std; int main() { // a+b?c?d
int a,b,c,d; cin>>a>>b>>c>>d; set<int>s; int value1=a+b+c-d; int
value2=a+b+c*d; int value3=a+b+c/d; int value4=a+b-c+d; int value5=a+b-c*d; int
value6=a+b-c/d; int value7=a+b*c+d; int value8=a+b*c-d; int value9=a+b*c/d; int
value10=a+b/c+d; int value11=a+b/c-d; int value12=a+b/c*d; int value13=a+b+c+d;
int value14=a+b-c-d; int value15=a+b*c*d; int value16=a+b/c/d;
s.insert(value1); s.insert(value2); s.insert(value3); s.insert(value4);
s.insert(value5); s.insert(value6); s.insert(value7); s.insert(value8);
s.insert(value9); s.insert(value10); s.insert(value11); s.insert(value12);
s.insert(value13); s.insert(value14); s.insert(value15); s.insert(value16);
cout<<s.size(); }
3：


分析：这个题的话，用优先队列就好了。优先队列存的是相邻柱子的距离，每次找出最大的距离，若要添加柱子，只能加在最大距离之间，而且最好是在最大距离的中间。还要注意距离包括从0点，也就是原点到第一颗柱子的距离和最后一颗柱子到终点的距离。
#include <iostream> #include <iomanip> #include <cstring> #include <algorithm>
#include <sstream> #include <set> #include <queue> using namespace std; int
main() { priority_queue<int>q; int len,n,m; cin>>len>>n>>m; int a[n+2];
a[0]=0;a[n+1]=len; for (int i=1;i<=n;i++){ cin>>a[i]; } for (int
i=1;i<n+2;i++){ q.push(a[i]-a[i-1]); } for (int i=0;i<m;i++){ int
value=q.top(); q.pop(); q.push(value/2); q.push(value-value/2); }
cout<<q.top(); }
4:

分析：这个题就是用struct或者class，题目没明确告诉前N个是客户端，但我把它默认成前N个是客户端了，emm

大概思路是这样：用map来匹配info和str,用map的好处是快速找到str对应的客户端，比较方便。

比较坑的是代码段的a[i].tt=i;必须要在mmp[a[i].str]=a[i];之前，否则后面int
t=temp.tt;这句话得到的t不是下标，多仔细点就OK。
#include <iostream> #include <iomanip> #include <cstring> #include <algorithm>
#include <sstream> #include <set> #include <cmath> #include <map> using
namespace std; struct info{ string str; char ch; string number; int x,y; double
dis; int tt;//第几个 string match;//匹配的 }; bool cmp(info a1,info a2){//递增 return
a1.number<a2.number; } int main() { int n; cin>>n; map<string,info>mmp; info
a[n]; for (int i=0;i<2*n;i++){ if (i<n){
cin>>a[i].str>>a[i].ch>>a[i].number>>a[i].x>>a[i].y; a[i].tt=i;
mmp[a[i].str]=a[i]; } else{ string str,number; char ch; int x,y;
cin>>str>>ch>>number>>x>>y; info temp=mmp[str]; double
distance=sqrt((temp.x-x)*(temp.x-x)+ (temp.y-y)*(temp.y-y)); temp.dis=distance;
temp.match=number; int t=temp.tt; a[t]=temp; } } sort(a,a+n,cmp);
cout<<setiosflags(ios::fixed)<<setprecision(2); for (int i=0;i<n;i++){
cout<<a[i].number<<" "<<a[i].match<<" "<<a[i].dis<<endl; } return 0; }
5：

分析：这个题把设置陷阱的位置按递减排个序就Ok，每次都取离起点距离最大的陷阱，可以保证得到的陷阱数最少
#include <iostream> #include <iomanip> #include <cstring> #include <algorithm>
#include <sstream> #include <set> #include <cmath> #include <map> using
namespace std; bool cmp(int a,int b){ return a>b; } int main() { int n,l,v;
cin>>n>>l>>v; int a[n]; for (int i=0;i<n;i++){ cin>>a[i]; }
sort(a,a+n,cmp);//递减 //cout<<a[0]; int q; cin>>q; for (int i=0;i<q;i++){ int j;
cin>>j; if (j<l*1.0/v){ cout<<"0"<<endl; } else{ int cnt=0; int len=l; bool
flag=false; for (int k=0;k<n;k++){ len+=a[k]; cnt++; double time=len*1.0/v; if
(j<time){ flag=true; cout<<cnt<<endl; break; } } if (!flag){ cout<<"-1"<<endl;
} } } return 0; }
<>最后

本人菜鸡一枚，可能有很多错误或者没考虑到的地方，若有大佬发现后，请不吝赐教，欢迎在评论区指出~~

• « 上一篇：QT中动态库和静态库使用
• » 下一篇：TCP实现服务器与单客户端连接(多线程)