2021第四届全国大学生IT技能大赛“传智杯”AK

手是真的很生了，也非常的石志乐

除了第四题是icpc-reginal的签到~铜水平的题，其他的直接暴力就可以了
AK是AK了，水准是真的很低了...
一想到第五题vector的使用和第三题误把空格打成换行而wa了四五发，就很“哇塞”凹~
不过明天就答辩了，报告还没开始写就来水比赛，也真不愧是我了！简直闲云散鹤
话不多说，上题解了：

T1：组原成绩

题面

题解

按题目计算，控制格式输出

代码

#include <bits/stdc++.h>
#include <cmath>
using namespace std;int t,h,e;
double w;int main()
{cin >> t >> h >> e;w = 0.2*t + 0.3*h + 0.5*e;cout<<floor(w)<<endl;return 0;
}

T2：报告赋分

题面

题解

分三类讨论，小于16页，大于20页和中间的，3个 if 配输出，具体看代码

代码

#include <bits/stdc++.h>
using namespace std;int t,a[1010],p[1010];int main()
{cin>>t;for(int i=1; i<=t; i++) {cin>>a[i]>>p[i];if(p[i]<16) {a[i] -= 10;if(a[i]<=0) cout<<"0"<<endl;else cout<<a[i]<<endl;}else if(p[i]>20) {p[i] -= 20;a[i] -= p[i];if(a[i]<=0) cout<<"0"<<endl;else cout<<a[i]<<endl;}else cout<<a[i]<<endl;} return 0;
}

T3：竞争得分

题面

题解

我想的比较麻烦，但是这种做起来错的概率低。通过定义另一个数组求出原来数组的最大值和最小值，保证原序列不受影响，具体实现看代码。

代码

#include <bits/stdc++.h>
#include <cmath>
using namespace std;int t,a[1010],b[1010];
double w;int main()
{cin>>t;for(int i=1; i<=t; i++)  {cin>>a[i];b[i] = a[i];}sort(b+1,b+1+t);int minn = b[1];int maxx = b[t];for(int i=1; i<=t; i++){if(a[i]==minn) cout<<"0"<<" ";else {double p = a[i]/1.0;double k = 100*(p-minn/1.0)/(maxx-minn);cout<<floor(k)<<" ";}}return 0;
}

T4：小卡与质数2

题面

题解

线性筛+暴力对拍，一般遇到这种题，优先考虑按位操作，注意筛的时候不要筛错了，之前就因为筛出来的质数比1e6小了而WA了一发。这不是白给吗？当然没前面白给的多了...

代码

#include <bits/stdc++.h>
using namespace std;
const int N = 2e6 + 10;int main()
{vector<int> vis(N);auto get_prime = [&] (int n){vector<int> p;vis[0] = vis[1] = 1;for (int i = 2; i <= n; i++){if (!vis[i]) p.push_back(i);for (int j = 0; j < (int)p.size() && i * p[j] <= n; j++){vis[i * p[j]] = 1;if (i % p[j] == 0) break;}}};get_prime(2e6);vector<int> ans(N), cnt(25);for (int i = 1; i <= (int)2e6; i++){int lg = __lg(i);bitset<25> st(i);for (int j = 0; j < lg; j++){if (st[j]) ans[i] += cnt[j];}if (!vis[i]) cnt[lg]++;}for (int i = 1; i <= (int)2e6; i++){int lg = __lg(i);ans[i] += cnt[lg];}auto brute = [&] (int n){int cnt = 0;for (int i = 0; i < n; i++){int j = n ^ i;if (!vis[j]) cnt++;}return cnt;};// for (int i = 1000000; i <= 1000000; i++)
//  {
//      if (i % 100 == 0) printf("%d ok!\n", i);
//      cout << brute(i) << " " << ans[i] << endl;assert(brute(i) == ans[i]);
//  }int t; scanf("%d", &t);while (t--){int n; scanf("%d", &n);printf("%d\n", ans[n]);}return 0;
}

T5：萝卜数据库

题面

题解：

直接模拟，但是纯数组会出问题，需要vector遍历且push_back

代码

#include <bits/stdc++.h>
#include <cmath>
#include <vector>
using namespace std;
vector<int> w[1010];
int n,k,op,a[1010],p;
int ymin,ymax,c,v,x;int main()
{cin >> n >> k;for(int i=1; i<=n; i++) {cin >> op;if(op==1) {cin >> p;for(int j=1; j<=p; j++) {cin >> c >> v;   w[c].push_back(v);}}if(op==2) {int cnt = 0;cin >> x >> ymin >> ymax;for(unsigned int i = 0; i <= w[c].size()-1; ++i)    {if(w[x][i]<=ymax && w[x][i]>=ymin)  cnt++;}cout<<cnt<<endl;}}return 0;
}

2021第四届全国大学生IT技能大赛“传智杯”AK相关推荐

第四届“蓝帽杯”全国大学生网络安全技能大赛 Writeup
第四届"蓝帽杯"全国大学生网络安全技能大赛 Writeup Misc 签到 sudo 熟悉的解密 Web 文件包含绕过 easiestSQLi Soitgoes Misc 签到 ...
2022年第五届“传智杯”全国大学生IT技能大赛——程序设计挑战赛
邀您参加第五届"传智杯"全国大学生IT技能大赛 https://m.saikr.com/active/templete/czb/1667799418?spread_code=A73 ...
2021年全国职业院校技能大赛大数据应用技术国赛题
2021年全国职业院校技能大赛高职组 "大数据技术与应用" 赛项赛卷(GZ-xxxxxxx-X卷) 任务书参赛队编号: 背景描述据央视财经报道,2020年我国O2O市场规 ...
ChinaSkills-网络系统管理(2021年全国职业院校技能大赛A-1 模块 A：Linux 环境评分标准 )
前言随着近年国家对技术性的比赛越来越重视,各类技能大赛举办的相较正规,这类大赛一般是在专科中专等技术性高中等院校中选拔优秀人才,并且技能大赛的一等奖选手将有资格保送本科,希望一些有能力的专科生抓住这 ...
2021年全国大学生电子设计大赛（一）赛题解析与预测
2021年全国大学生电子设计大赛赛题解析与预测参考链接往年赛题解析: 2015年无人机赛题: (2015)基本目标: (2015)发挥目标: (2015)赛题分解: 2017年赛题分析: (201 ...
2021年全国职业院校技能大赛（中职组）网络安全竞赛试题（1）详细解析教程
2021年全国职业院校技能大赛(中职组) 比赛环境可以私信博主获得,网络安全竞赛讨论可以加扣群421865857 网络安全竞赛试题 (1) (总分100分) 赛题说明一.竞赛项目简介 ...
ChinaSkills-网络系统管理(2021年全国职业院校技能大赛A-1 模块 A：Linux 环境真题 )
前言随着近年国家对技术性的比赛越来越重视,各类技能大赛举办的相较正规,这类大赛一般是在专科中专等技术性高中等院校中选拔优秀人才,并且技能大赛的一等奖选手将有资格保送本科,希望一些有能力的专科生抓住这 ...
2021年全国职业院校技能大赛（中职组）网络安全竞赛试题（9）思路
2021年全国职业院校技能大赛(中职组) 网络安全竞赛试题 (9) (总分100分) 赛题说明一.竞赛项目简介 "网络安全"竞赛共分A. 基础设施设置与安全加固:B. 网络安全事 ...
2021年全国职业院校技能大赛高职组“软件测试”赛项—“阶段二竞赛任务书”
2021年全国职业院校技能大赛高职组 "软件测试"赛项-"阶段二竞赛任务书" 2021年6月一.竞赛时间.内容及成绩组成 (一)竞赛时间本阶段竞赛时间共为3 ...
2021年全国职业院校技能大赛（中职组）网络安全竞赛试题（2）详解
2021年全国职业院校技能大赛(中职组) 网络安全竞赛试题 (2) 环境可以私信博主获得 (总分100分) 赛题说明一.竞赛项目简介 "网络安全"竞赛共分A. 基础设施设置与安全 ...