杭电 2017 年计算机复试真题
写在前面
此题目是根据 CSDN 博客粥粥同学发布的内容进行收集整理，记录了本人的解题过程和一些想法。仅供大家参考，如有错误，欢迎大家指出！
第一题
Problem Description
关羽过关斩三将，输入四个人的武力值（大于 0 小于 50），若超过界限需要重新输入，关羽的武力值 x，将士武力值为 y，满足（x-y）^2 (x-y) 41 若为素数则关羽获胜，若关羽三次获胜输出 WIN，若失败则输出失败的将领序号（第几关）
Input
输入首先是正整数 x，代表关羽的武力值，而后是三行 y 分别代表三个将士的武力值
Output
若关羽三次获胜输出 WIN，若失败则输出失败的将领序号（第几关）
Sample Input
46 30 20 10
Sample Output
Win
解题思路
判断是否为素数即可
参考源码
代码语言：javascript复制#include <cmath>
#include <iostream>
using namespace std;
bool isprime(int a) {
if (a <= 1) return false;
for (int i = 2; i <= sqrt(a); i )
if (a % i == 0) return false;
return true;
}
void input(int &x) { //输入模块
cin >> x;
while (x <= 0 || x >= 50) {
cout << "input again" << endl;
cin >> x;
}
}
int main() {
int x, y, c = 0;
input(x);
while (c < 3) {
input(y);
c ;
if (!isprime((x - y) * (x - y) (x - y) 41)) {
cout << "Fail 第" << c << "关" << endl;
return 1;
}
}
cout << "Win" << endl;
return 0;
}第二题
Problem Description
输入 N 个员工，每个员工输出 ID 号，上班时间，下班时间， 第一行输出最早去的员工的 ID 和上班时间 第二行输出最迟走的员工的 ID 和下班时间 第三行输出工作最久的员工的 ID 和上班时间
Input
第一行包含一个正整数 n，表示输入的员工数,接下来有 n 行，每一行包括员工 ID、上班时间、下班时间
Output
第一行输出最早去的员工的 ID 和上班时间 第二行输出最迟走的员工的 ID 和下班时间 第三行输出工作最久的员工的 ID 和上班时间
Sample Input
3 100001 07:00:00 17:00:00 100002 08:00:00 18:00:00 100003 09:00:00 21:00:00
Sample Output
100001 07:00:00 100003 21:00:00 100003 09:00:00
解题思路
需要定义时间以及员工结构体，换算时间，再通过 sort()函数排序得到
参考源码
代码语言：javascript复制#include <algorithm>
#include <iostream>
using namespace std;
struct worker {
char id[20];
struct time {
int h, m, s;
} start, end;
int d;
} w[1000];
bool cmp1(worker a, worker b) { //第一行
if (a.start.h != b.start.h)
return a.start.h < b.start.h;
else if (a.start.m != b.start.m)
return a.start.m < b.start.m;
else
return a.start.s < b.start.s;
}
bool cmp2(worker a, worker b) { //第二行
if (a.end.h != b.end.h)
return a.end.h > b.end.h;
else if (a.end.m != b.end.m)
return a.end.m > b.end.m;
else
return a.end.s > b.end.s;
}
bool cmp3(worker a, worker b) { return a.d > b.d; } //第三行
int main() {
int n;
char ch;
while (cin >> n) {
for (int i = 0; i < n; i ) {
cin >> w[i].id >> w[i].start.h >> ch >> w[i].start.m >> ch >> w[i].start.s >>
w[i].end.h >> ch >> w[i].end.m >> ch >> w[i].end.s;
w[i].d = (w[i].end.h * 3600 w[i].end.m * 60 w[i].end.s) -
(w[i].start.h * 3600 w[i].start.m * 60 w[i].start.s); //换算为秒
}
sort(w, w n, cmp1);
printf("%s d:d:dn", w[0].id, w[0].start.h, w[0].start.m, w[0].start.s);
sort(w, w n, cmp2);
printf("%s d:d:dn", w[0].id, w[0].end.h, w[0].end.m, w[0].end.s);
sort(w, w n, cmp3);
printf("%s d:d:dn", w[0].id, w[0].start.h, w[0].start.m, w[0].start.s);
}
return 0;
}第三题
Problem Description
有一个长 M 宽 N 的材料和一个长 s 宽 t 的模板，从材料中切除模板，求最大能切出来的模板的数量
Input
输入包含多个测试实例，第一行是 N,M,而后是N*M的矩阵，之后是 s,t，而后是s*t的矩阵，代表模板大小
Output
输出最大能切出来的模板的数量
Sample Input
3 4 a b c d c d a b a c c d 2 2 a b c d
Sample Output
2
解题思路
把模板放到材料上一一比对，若完全相同，则标记材料该模板已切出
参考源码
代码语言：javascript复制#include <cstring>
#include <iostream>
using namespace std;
char map1[1000][1000];
char map2[1000][1000];
bool vis[1000][1000];
int main() {
int n, m, s, t;
while (cin >> n >> m) {
for (int i = 0; i < n; i )
for (int j = 0; j < m; j ) cin >> map1[i][j];
cin >> s >> t;
for (int i = 0; i < s; i )
for (int j = 0; j < t; j ) cin >> map2[i][j];
memset(vis, false, sizeof(vis));
int count = 0;
for (int i = 0; i <= n - s; i ) { // i,j为小矩阵可以放置起始位置
for (int j = 0; j <= m - t; j ) {
if (!vis[i][j]) { //若未被访问
int flag = 0;
for (int p = 0; p < s; p ) { //遍历模板
for (int q = 0; q < t; q ) {
if (map1[i p][j q] == map2[p][q]) { //比较
flag ;
}
}
}
if (flag == s * t) { //若可以切割
count ;
for (int p = 0; p < s; p ) {
for (int q = 0; q < t; q ) {
vis[i p][j q] = true; //标记为已访问
}
}
}
}
}
}
cout << count << endl;
}
return 0;
}相关内容
- 杭电 2014 年计算机复试真题
- 杭电 2015 年计算机复试真题
- 杭电 2016 年计算机复试真题
- 杭电 2018 年计算机复试真题
- 杭电 2019 年计算机复试真题
