2019年北邮网研院复试上机题目

题目来源: 北邮2019网络安全学业&网络研究学院机试复试回忆版

今年网研上机白送，菜鸡如我，未能4A。
还是转一下题目，完善一下博客。因为代码在考场上A过了，这里就不贴代码了。

2019.网研院.Problem A.牙膏问题

题目描述
4只牙膏比较价格，返回最便宜的牙膏
输入：
第一行输入T，表示数据的组数
第二行输入a b c d 表示4只牙膏的价格
输出
返回最低价格
样例输入

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

样例输出：

2
3
1
2

2019.网研院.Problem B.闰年问题

题目描述
统计连个年份间能被4整除且不能被100整除的普通闰年和能被400整除的世纪闰年的年数

输入：
第一行输入T，表示数据的组数
之后输入T组数据，每组输入x y代表始末年份(y<x)
输出
返回x到y年 ∈[x,y] 内闰年数目count
样例输入

2
2999 3019
1999 2019
1
2
3

样例输出：

4
5
1
2

2019.网研院.Problem C.链表操作

题目描述
一个初值为 1,2,3,4,…,n的n(0<n<=50)个节点的顺序链表，有以下3种操作方式：
1 移除节点值为x的节点
2 翻转链表，对调整个链表的顺序
3 查询链表值为x的节点所指的下一个节点的值

输入：
第一行输入T，表示数据的组数
每组第一行输入 n (表示节点数目) m (表示操作数目)
接下来m行分别输入 ope (操作方式) x (操作的节点值，操作方式为2时不会输入该值)
输出：
输出操作为3查询时，所查节点所指的下一个节点值，若没有查到或查到的节点为表尾 (没有下一节点)，输出"NONE"
样例输入

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

样例输出

NONE
3
4

2019.网研院.Problem D.网络连接

题目描述
有一个保证能联通的计算机网络(连通图)，
Aij表示i计算机联通到j计算机的开销，
保证 ：Aii = 0 ， Aij = Aji ，Aij <= 100;
输入：
第一行输入T (T=1)，表示数据的组数
每组第一行输入N (0 < N <= 50)，表示网络内计算机的数目
然后n行输入Ai0 - Ai n-1
输出：
返回连通这个计算机网络需要的最小开销
样例输入

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

样例输出

7