2022年天梯赛校内选拔赛（1）

7-1 暴力破解 (15 分)
- 题目描述
- - 代码
7-2 学霸 (20 分)
- 题目描述
- - 代码
  - - 思路
7-3 排课 (20 分)
- 题目描述
- - 代码
7-4 简易测谎 (20 分)
- 题目描述
- - 代码
7-5 前K大数 (25 分)
- 题目描述
- - 代码

7-1 暴力破解 (15 分)

题目描述

旅行箱上的密码锁通常都只有 3 位数字，如果忘了密码，只要有足够的耐心，哪怕用逐一枚举的办法，也可以暴力破解。如果还能隐约记得数字的范围，则可以大大降低破解的工作量。

本题就请你根据用户记忆中的数字范围，列出所有可能的密码。

输入格式：
输入第一行给出一个正整数 n（≤8），随后一行列出 n 个 0 - 9 范围内的数字，是用户记忆中可能属于密码的数字。题目保证 n 个数字没有重复，数字间以空格分隔。

输出格式：
按照密码组成的 3 位数从小到大的顺序，输出这 n 个数字能组成的所有可能的 3 位数密码。要求每行输出 10 个，同行数字以 1 个空格分隔，行首尾不得有多余空格。注意：如果有前导零，也不可忽略。

输入样例：
3
5 2 8输出样例：
222 225 228 252 255 258 282 285 288 522
525 528 552 555 558 582 585 588 822 825
828 852 855 858 882 885 888

代码

#include <iostream>
#include <cstdio>
#include <set>
#include <algorithm>using namespace std;/*emmmm只有三位*(当时以为是n位数字进行排列)/
int main() {int n , num[10];scanf("%d",&n);for(int i = 0 ; i < n ; ++i) {scanf("%d" , &num[i]);}sort(num , num + n);//从小到大排序,以便从小到大遍历输出int cnt = 0;for(int i = 0 ; i < n ; ++i) {for(int j = 0 ; j < n ; ++j) {for(int k = 0 ; k < n ; ++k) {cnt++;cout << num[i] << num[j] << num[k] << " \n"[cnt % 10 == 0 || (i == n- 1 && j == n - 1 && k == n-1)];}}}return 0;
}

7-2 学霸 (20 分)

题目描述

所谓“学霸”，就是每个学期选课学时最长的人。本题就给你所有课程的学时和选课名单，请你找出那个学霸。如果有总学时并列最多的情况，则选那个选课门数最多的。如果还有并列，就按学号升序输出他们吧~

输入格式：
输入在第一行中给出一个正整数：N（≤5000）为课程总数。随后 N 行，每行给出一门课的选课信息，格式如下

学时 人数 选课人1 选课人2 ……

其中 学时 是该课程的学时，一个不超过 100 的正整数；人数 是该课程的选课人数，为不超过 200 的非负整数；选课人i 是第 i 个选课学生的编号，是一个 5 位数字。题目保证不同学生对应的编号不同，且同一门课程的选课名单中没有重复的学生。

输出格式：
首先在一行中输出学霸（们）的选课总学时和门数，随后在下一行中按照编号升序输出所有满足题面描述的学霸。编号间以 1 个空格分隔，行首尾不得有多余空格。题目保证至少存在一位学霸。

输入样例：
5
32 5 10001 00003 91032 02387 10993
64 2 36775 91032
16 3 10993 02387 36775
16 4 02387 56772 10993 00003
32 3 10993 02387 88024输出样例：
96 4
02387 10993

代码

#include <iostream>
#include <cstdio>
#include <set>
#include <algorithm>using namespace std;const int N = 500005;
struct stu {int xue , men , id;
}s[N];
bool cmp(stu s1 , stu s2) {if(s1.xue != s2.xue) {return s1.xue > s2.xue;} else {if(s1.men != s2.men) {return s1.men > s2.men;} else {return s1.id < s2.id;}}}
int main() {int n;cin >> n;for(int i = 0 ; i < n ; ++i) {int xueshi , peo , t;cin >> xueshi >> peo;while(peo--) {cin >> t;s[t].id = t;s[t].xue += xueshi;s[t].men++;}}sort(s , s + 100000 , cmp);vector<int> v;int aa = s[0].xue , bb = s[0].men;for(int i = 0 ; i < 100000 ; ++i) {if(s[i].xue == aa && s[i].men == bb) {v.push_back(s[i].id);} else {break;}}cout << aa << " " << bb << endl;for(int i = 0 ; i < v.size() ; ++i) {printf("%05d" , v[i]);cout << " \n"[i == v.size() - 1];}return 0;
}

思路

创建一个结构体数组来存储每位学生的id ,总学时和总门数
对结构题数组进行排序
用vector容器存储两个都并列的学生的id,便于输出

7-3 排课 (20 分)

题目描述

排课是个世界难题。

假设每个学期有 N 个教学班的课需要排，每周有 M 个时间段可以上课，全校共有 K 间教室，不同排课组合方案的个数可能会超过整个宇宙的质子数。更为复杂的是，每个学期排课前，学校还会收集每个教学班任课老师不能上课的时间段，还要保证排课不与老师的时间安排起冲突。

当然，本题不是要求你实现一个排课算法，而是要求你实现一个排课方案检查算法。即给定每个教学班上课的时间和地点，你需要检查这个时间段和地点是否只有这一个班上课，并且这个上课时间不会正好是任课老师不能上课的时间。

输入格式：
输入在第一行中给出三个正整数：N （ ≤ 1 0 4 ）（≤10^4）（≤104）为教学班总数；M（≤40）为一周内上课时间段的个数；K （ ≤ 1 0 3 ）（≤10^3 ）（≤103）为教室总数。数字间以空格分隔。以下我们就将教学班、时间段、教室分别从 1 开始顺序编号。

随后 N 行，每行给出一个教学班的任课教师时间限制和排课的信息。格式如下：

L T[1] ... T[L] Time Room

其中 L 是任课教师的时间限制数量（<M），后面给出 L 个该老师不能上课的时间段编号；Time 是该教学班安排的上课时间段编号，Room 是上课教室编号。我们假设每个教学班的任课老师都不一样。

输出格式：
如果给定的课表安排是完全无冲突的，则在一行内输出：Perfect Arrangement for N classes! 其中 N 是教学班数量。

如果课表有冲突，则需要输出冲突原因。我们首先假设教学班是按照编号递增序进行排课的，教学资源先到先得。如果后面安排的教学班 A 跟前面的教学班 B 排在了同一个时间和地点，则在一行中输出 ERROR: Conflict between A and B.，此时教学班 A 暂不安排。如果教学班 A 的上课时间跟任课教师有冲突，则在一行中输出 ERROR: Conflict with instructor for A.。当两种冲突都发生时，分两行输出，先输出教学班冲突的信息。

输入样例 1：
5 20 10
2 1 5 10 7
0 10 3
5 2 4 6 8 10 3 3
3 10 3 18 15 1
1 20 19 10输出样例 1：
Perfect Arrangement for 5 classes!输入样例 2：
5 20 10
2 1 5 10 7
0 10 7
5 2 4 6 8 10 6 3
3 10 3 18 6 3
2 20 10 10 7输出样例 2：
ERROR: Conflict between 2 and 1.
ERROR: Conflict with instructor for 3.
ERROR: Conflict between 5 and 1.
ERROR: Conflict with instructor for 5.

代码

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <set>
using namespace std;
int g[10005][10005];
int main()
{int n , m , k , cnt = 0;cin >> n >> m >> k;set<int> s;for(int i = 1 ; i <= n ; ++i) {int l , t;cin >> l;while(l--) {cin >> t;s.insert(t);}int f = 1 , ti , ro;cin >> ti >> ro;if(g[ro][ti]) {printf("ERROR: Conflict between %d and %d.\n", i, g[ro][ti]);f = 0;}if(s.count(ti)) {printf("ERROR: Conflict with instructor for %d.\n" , i);f = 0;}if(f) {g[ro][ti] = i;++cnt;}}if(cnt == n)printf("Perfect Arrangement for %d classes!", n);return 0;
}

7-4 简易测谎 (20 分)

题目描述

测谎通常使用一套准备好的问题提问被测试者，通过分析被测试者的反应得到结果。比较高级的测谎技术会使用测谎仪，监视被测试者的生理活动状况。我们这里的简易测谎则是通过对问题答案的特征分析来做出判断。

首先我们要求被测试者做完 N 道单选题，每道题有 8 个选项，由小写英文字母 a -h 来表示。这样就得到一个长度为 N 的、由 a - h 小写英文字母组成的字符串。对每个字符串打分，得分超过某个给定阈值 T 的就判断为“疑似说谎者”。打分原则如下：

以 f 开头的，得分 −2；
以 a 结尾的，得分 −1；
对于每一段长度大于 5 的连续选择同一字母的最长子串，得分 +3；
a 后面紧跟 e 或 h 的，得分 −4；
对于每一段长度大于 3 的连续选择相邻递增字母的最长子串（例如 abcd 或 defgh），得分 +5。

本题就请你写程序完成对被测试者的判断。

输入格式：
输入第一行给出 3 个正整数：N（6≤N≤100）为测谎问卷的题目数；T （≤100）为判断说谎的得分阈值；K（≤100）为被测试者人数。

随后 K 行，每行给出一个被测试者的答案字符串。

输出格式：
对每个被测试者的答案，在一行中输出其得分。如果分数超过阈值，则在其分数后输出 !!!。

输入样例：
12 1 6
fghaebcdeddd
ahhhhhhgbaaa
cdefffffffff
fffffghecaaa
feeeeeeeegcb
aaaaaabbbbbb输出样例：
-1
-2
8!!!
-3
1
6!!!

代码

#include <bits/stdc++.h>using namespace std;int main()
{int n , t , k ;cin >> n >> t >> k;while(k--) {string s;cin >> s;int sum = 0 , b = 0;if(s[0] == 'f') sum -= 2;if(s[n - 1] == 'a') --sum;//每个ae或ah都要算值while(s.find("ae" , b) != -1) {sum -= 4;b= s.find("ae" , b) + 2;}b = 0;//初始化while(s.find("ah" , b) != -1) {sum -= 4;b= s.find("ah" , b) + 2;}for(int i = 0 ; i < n ; ++i)if(s[i] == s[i + 1]) {int j = i;while(s[j] == s[j + 1] && j < n) ++j;if(j - i >= 5) sum += 3;i = j;}for(int i = 0 ; i < n ; ++i)if(s[i] + 1 == s[i + 1]) {int j = i;while(s[j] + 1 == s[j + 1] && j < n) ++j;if(j - i >= 3) sum += 5;i = j;}cout << sum;if(sum > t) cout << "!!!\n";else        cout << endl;}return 0;
}

7-5 前K大数 (25 分)

题目描述

本题目标非常简单：给定 N 个整数，找出前 K 个最大的数，并按递减序输出。

输入格式：
输入第一行给出 2 个正整数 N ( ≤ 1 0 6 ) (≤10^6) (≤106) 和 K (≤5)。随后一行给出 N 个整数键值，范围在区间 [ − 2 30 −2^{30} −230 , 2 30 2^{30} 230] 内，以空格分隔。

输出格式：
按递减序在一行中输出前 K 个最大的数。

注意：一行中输出的数字间须以 1 个空格分隔，行首尾不得有多余空格。

输入样例 1：
10 4
40 25 60 -15 30 -21 80 -1 -5 27输出样例 1：
80 60 40 30输入样例 2：
4 5
23 -17 99 1输出样例 2：
99 23 1 -17

代码

2022年天梯赛校内选拔赛（1）相关推荐

暨阳学院2022年绍兴市赛校内选拔赛（题解）
暨阳学院2022年绍兴市赛校内选拔赛(题解) A. 思路: 简单dp,枚举每个补给站选和不选两种情况. 代码: #include<bits/stdc++.h> using namespac ...
1985年全国计算机编程大赛,关于举办2021年“中国高校计算机大赛-团体程序设计天梯赛”校内选拔赛的通知...
程序设计能力是大学生利用计算机分析问题.解决问题的重要基础能力.为了推进该能力的培养,同时培养学生的团队合作精神,提高其综合素质,丰富校园学术气氛,促进校际交流,提高全国高校程序设计课程教学水平,教育 ...
G1-007 小鲁摘苹果 (10 分)（2022/3/15天梯赛校内选拔赛）
小鲁家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,小鲁就会跑去摘苹果(不如我们去帮他吃掉).小鲁有个30厘米高的板凳,当他不能直接用手摘到苹果的时候,就会踩到板凳上再试试. ...
【2020年天梯赛—校内选拔赛】7-4手机话费
题目小明的手机每天消费1元,每消费K元就可以获赠1元,一开始小明有M元,问最多可以用多少天? 输入格式每个测试实例包括2个整数M,K(2<=k<=M<=1000). 输出格式对 ...
【2020年天梯赛—校内选拔赛】7-8 悄悄关注
题目新浪微博上有个"悄悄关注",一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户.现在我们来做一回网络侦探,根据某人的关注列表和其 ...
2018 焦作站亚洲区域赛校内选拔赛题解
SUST_2018 焦作站亚洲区域赛校内选拔赛 A.高速 by yoyo tag:图论.最短路 //最短路 #include<bits/stdc++.h> using nam ...
SUST_2018 焦作站亚洲区域赛校内选拔赛题解
SUST_2018 焦作站亚洲区域赛校内选拔赛 A.高速 by yoyo tag:图论.最短路 //最短路 #include<bits/stdc++.h> using nam ...
题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分)
文章目录题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分) 一.题目二.题解题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分) 一.题目二.题解我这个做法 ...
2022年天梯赛题目解析
2022年天梯赛题目解析 L1-1 今天我要赢 (5 分)[输出水题] 题目描述代码 L1-2 种钻石 (5 分)[四则运算] 题目描述代码 L1-3 谁能进图书馆 (10 分)[分类讨论,判断题 ...

2022年天梯赛校内选拔赛（1）

2022年天梯赛校内选拔赛（1）

7-1 暴力破解 (15 分)

题目描述

代码

7-2 学霸 (20 分)

题目描述

代码

思路

7-3 排课 (20 分)

题目描述

代码

7-4 简易测谎 (20 分)

题目描述

代码

7-5 前K大数 (25 分)

题目描述

代码

2022年天梯赛校内选拔赛（1）相关推荐

最新文章

热门文章