杭电2016年计算机复试真题

杭电 2016 年计算机复试真题

写在前面

此题目是根据 CSDN 博客粥粥同学发布的内容进行收集整理，记录了本人的解题过程和一些想法。仅供大家参考，如有错误，欢迎大家指出！

第一题

Problem Description

判断一个数 N 是否是素数，是的话输出 “YES”，否则输出 “NO”

Input

输入包含多个测试实例，每行包含一个正整数

Output

若是的素数输出 “YES”，否则输出 “NO”

Sample Input

1000000007 100

Sample Output

YES NO

解题思路

整除或者打表

参考源码

代码语言：javascript

复制

//方法一：整除
#include <cmath>
#include <iostream>
using namespace std;
bool isprime(long long a) {
    if (a <= 1) return false;
    for (long long i = 2; i <= sqrt(a); i++) {
        if (a % i == 0) return false;
    }
    return true;
}
int main() {
    long long n;
    while (cin >> n) {
        if (isprime(n))
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}
//方法二：打表

#include <cstring>

#include <iostream>

using namespace std;

#define MAX 1000000

bool prime[MAX];

void findprime() {

prime[0] = false;

prime[1] = false;

memset(prime, true, sizeof(prime));

for (int i = 2; i < MAX; i++)

if (prime[i])  //如果是素数

for (int j = 2 * i; j < MAX; j += i) {

prime[j] = false;  //筛去所有i的倍数

}

}

int main() {

int n;

findprime();

while (cin >> n) {

if (prime[n])

cout << "YES" << endl;

else

cout << "NO" << endl;

}

return 0;

}

第二题

Problem Description

在一个二维平面内有 n 个点，每个点坐标为（x，y），求最近的两点的距离

Input

输入首先是一个正整数，表示平面上点的个数，接下来是 n 行，分别是每个点的坐标（x，y）

Output

第三题

Problem Description

有一个文件记录了学生期末考试的几门成绩和学号，求出这几门课程的平均分和总分，并按照总分排序，从高到底，如果成绩相同，按照学号从小到大的顺序。

Input

数据从文件读入。第一行是表头，接下来数行每一行表示一个学生的数据

Output

按照总分排序，从高到底，如果成绩相同，按照学号从小到大的顺序输出

Sample Input

姓名学号语文数学英语
A 1 20 40 40
B 2 30 39 31
C 3 99 5 5

Sample Output

B C A

解题思路

文件处理题，需要使用 fstream，另外注意表头的处理

参考源码

代码语言：javascript

复制

#include <algorithm>

#include <cstring>

#include <fstream>

#include <iostream>

using namespace std;

struct student {

char name[20], id[20];

int a, b, c, d;

} stu[1000];

bool cmp(student m, student n) {

if (m.a + m.b + m.c + m.d != n.a + n.b + n.c + n.d)

return m.a + m.b + m.c + m.d > n.a + n.b + n.c + n.d;

else

return m.id < n.id;

}

int main() {

int n = 0;

fstream in;

in.open("..\HDU2016test\student.txt", ios::in);

if (!in) cout << "error" << endl;

string s;

getline(in, s);  //处理第一行

while (!in.eof()) {

in >> stu[n].name >> stu[n].id;

in >> stu[n].a >> stu[n].b >> stu[n].c >> stu[n].d;

n++;

}

in.close();  //文件关闭

sort(stu, stu + n, cmp);

for (int i = 0; i < n; i++) {

if (i == 0)

cout << stu[i].name;

else

cout << " " << stu[i].name;

}

cout << endl;

return 0;

}

第四题

Problem Description

有一个由数字组成的二维矩阵，大小为 NM；还有一个大小为 nm 小二维矩阵，想象将小二维矩阵上面（小矩阵左上角位置和大矩阵某个位置对应放置），在不同的位置，这两个二维矩阵对应位置的数字绝对值之差的和一般是不同的，求这个绝对值之差的和的最小值，并求出对应的大矩阵位置

Input

输入首先是 N 与 M，接着是NM的矩阵，之后是 n 与 m，接着nm的小二维矩阵

Output

输出大矩阵与小矩阵对应元素绝对值差的和 s，并输出起始坐标

Sample Input

4 4
1 2 3 4
4 5 6 8
1 2 3 4
5 6 7 8
2 2
2 2
4 5

Sample Output

1 (1,1)

解题思路

把小矩阵放到大矩阵上一一计算，找到绝对值之差的和的最小值

参考源码

代码语言：javascript

复制

#include <cmath>

#include <iostream>

using namespace std;

int map1[1000][1000];

int map2[1000][1000];

int main() {

int N, M, n, m;

int posi, posj, min;

while (cin >> N >> M) {

posi = posj = 0;

min = 0x3fffffff;

for (int i = 0; i < N; i++)

for (int j = 0; j < M; j++) cin >> map1[i][j];

cin >> n >> m;

for (int i = 0; i < n; i++)

for (int j = 0; j < m; j++) cin >> map2[i][j];

for (int i = 0; i <= N - n; i++) {  // i,j为小矩阵起始位置

for (int j = 0; j <= M - m; j++) {

int temp = 0;

for (int p = 0; p < n; p++) {

for (int q = 0; q < m; q++) {

temp += fabs(map1[i + p][j + q] - map2[p][q]);

}

}

if (min > temp) {

posi = i;

posj = j;

min = temp;

}

}

}

cout << min << " (" << posi + 1 << "," << posj + 1 << ")" << endl;

}

return 0;

}

杭电 2016 年计算机复试真题

写在前面

第一题

第二题

第三题

第四题

相关内容