北邮考研机试原题及代码
计软院,网安院等计算机类复试机试内容
团子%
这个作者很懒,什么都没留下…
展开
-
北邮复试机试:108. 虚数
时间限制 1000 ms 内存限制 65536 KB题目描述给你一个复数集合{Aj+i*Bj},保证Aj和Bj都是整数,初始为空集。每次会给你如下两种操作中的一种:1."Insert x+iy",其中x,y都是整数。表示在集合中加入一个复数 x+iy,同时输出此时集合的大小;2."Pop"。如果集合为空集直接返回“Empty!”,如果有元素则以"x+iy"的形式显示集合中模值最大的复数,然后将该元素从集合中删除,之后在第二行显示操作之后的集合大小,...原创 2021-08-18 14:34:31 · 120 阅读 · 0 评论 -
北邮复试机试:107. 字符串操作
时间限制 1000 ms 内存限制 65536 KB Special Judge题目描述大家平时都会用到字符串,现在有几种字符串操作,需要你用这几种操作处理下字符串。HINT字符串下标从0开始,所有操作的数据范围都合乎规范。输入格式多组数据,以EOF结束。第一行一个字符串,字符串长度大于0,并且小于等于200。第二行一个数字t,(0<t<=200)。下面t行,每行表示一种操作。共有两种操作,每行数据的第一个数表示原创 2021-08-18 14:33:42 · 96 阅读 · 0 评论 -
北邮复试机试:105. 寻找宝藏
时间限制 1000 ms 内存限制 65536 KB Special Judge题目描述有一棵多叉树T,你在树根处,宝藏在某一叶子节点L。现在你沿着树枝向叶子方向走去,从不回头,如果遇到树叉节点,你等概率地挑选一个分支继续走。请问,在给定T,L的情况下,你有多大概率拿到宝藏?输入格式第一行,整数N,M,L(1< N< 1000,0< M< 1000,0< L< N),分别代表树T上的节点数、树枝的个数,宝藏所在节点。树根为0号结点。然后有M行,每行原创 2021-08-18 14:33:00 · 205 阅读 · 0 评论 -
北邮复试机试:104. 912星球的研究生
时间限制 1000 ms 内存限制 65536 KB题目描述最近912星球的研究生入学了,912星球的教务处因此忙的焦头烂额,要求yzr做一个信息管理系统登陆查询研究生的考试成绩。但是yzr太弱了,你能帮帮忙么?912星球的每一位研究生都有一个名字id和一份星球考研成绩,可喜的是都是自然数。信息管理系统需要完成两个命令:1.“Insert空格id_number空格score_number”命令,表示登陆一个名字id为id_number,分数为score_number的同学的信息。其中id原创 2021-08-18 14:32:21 · 104 阅读 · 0 评论 -
北邮复试机试:103. 反转单词
时间限制 1000 ms 内存限制 65536 KB题目描述给出一句英文句子(只由大小写字母和空格组成,不含标点符号,也不会出现连续的空格),请将其中的所有单词顺序翻转输入格式多组数据,以EOF结束。每行一句英文句子(确保只由大小写字母和空格组成,不含标点符号,也不会出现连续的空格,字符串总长度1000以内)输出格式每组数据输出一行,为反转后的字符串代码:#include<stdio.h>#include<string>#incl原创 2021-08-18 14:31:41 · 102 阅读 · 0 评论 -
北邮复试机试:101. IP地址
时间限制 1000 ms 内存限制 65536 KB题目描述我们都学过计算机网络,了解IPV4地址的点分十进制表示法。你的任务很简单:判断一个字符串是否是一个合法的点分十进制表示的IPV4地址。最低的IP地址是0.0.0.0,最高的IP地址是255.255.255.255。PS :方便起见,认为形似00.00.00.00的IP地址也是合法的。输入格式第一行是一个整数T,代表输入还剩下T行以下的T行,每行都是一个字符串(不含空白字符)。字符串的长度保证不原创 2021-08-18 14:30:58 · 67 阅读 · 0 评论 -
北邮复试机试:100. 二叉树的层数
题目描述老师有一个问题想考考mabo,但是mabo不会,所以想请你来帮帮忙。问题如下:给一个二叉树请把这个棵二叉树按层来打印。如果为相同层,需要从左到右打印。一个节点是先添加左节点后添加右节点,即添加顺序与输入顺序一致。输入格式首先输入一个整数T,表示一共有T组数据 0<T<=10再输入两个整数N,M(0<=N,M<=100)表示下面有N行,这个树有M个节点(1号节点是这棵树的根节点)每一行两个整数a,b(1<=a原创 2021-08-18 14:30:11 · 57 阅读 · 0 评论 -
北邮复试机试:99. 打印字符串
题目时间限制 1000 ms 内存限制 65536 KB题目描述老师有一个问题想考考mabo,但是mabo不会,所以想请你来帮帮忙。问题如下:给一串字符串,统计其中某个字符的个数。输入格式首先输入一个整数T,表示一共有T组数据 0<T<=10。接下来每行一个字母x(x为'a'-'z'或者‘A’-'Z')。然后下面一行输入一个字符串s(0<s的长度<1000)。输出格式统计这个字母在这个字符串中出现的次数代码原创 2021-08-04 20:30:04 · 61 阅读 · 0 评论 -
北邮复试机试:97. 二叉排序树
题目时间限制 1000 ms 内存限制 65536 KB题目描述二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树:若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值;若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值;左、右子树本身也是一颗二叉排序树。现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节点的关键字...原创 2021-08-04 20:28:47 · 86 阅读 · 0 评论 -
北邮复试机试:98:计算机网络IP
98:计算机网络IP我们都学习过计算机网络,知道网络层IP协议数据包的头部格式如下:其中IHL表示IP头的长度,单位是4字节;总长表示整个数据包的长度,单位是1字节。传输层的TCP协议数据段的头部格式如下:头部长度单位为4字节。你的任务是,简要分析输入数据中的若干个TCP数据段的头部。 详细要求请见输入输出部分的说明。输入格式第一行为一个整数T,代表测试数据的组数。以下有T行,每行都是一个TCP数据包的头部分,字节用16进制表示,以空格隔开。数据保证字节之间仅有一个空格,且行首行尾没有多余的原创 2021-08-19 10:48:05 · 232 阅读 · 0 评论 -
北邮复试机试:97. 二叉排序树
97. 二叉排序树时间限制 1000 ms 内存限制 65536 KB题目描述二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值; 左、右子树本身也是一颗二叉排序树。现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节点的关键字值,如果没有父亲节点,则输原创 2021-04-29 23:36:35 · 68 阅读 · 0 评论 -
北邮复试机试:95. 二进制数
95. 二进制数时间限制 1000 ms 内存限制 65536 KB题目描述大家都知道,数据在计算机里中存储是以二进制的形式存储的。有一天,小明学了C语言之后,他想知道一个类型为unsigned int 类型的数字,存储在计算机中的二进制串是什么样子的。你能帮帮小明吗?并且,小明不想要二进制串中前面的没有意义的0串,即要去掉前导0。输入格式第一行,一个数字T(T<=1000),表示下面要求的数字的个数。接下来有T行,每行有一个数字n(0<=n<=10^8),表示要求的二进制原创 2021-04-29 23:35:41 · 97 阅读 · 0 评论 -
北邮复试机试:93. 中序遍历序列
93. 中序遍历序列时间限制 1000 ms 内存限制 65536 KB题目描述给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出"Yes",否则输出"No"。一颗带权二叉树是一颗二叉搜索树(二叉排序树),当且仅当对于任意一个节点,他的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值。输入格式第一行T(T≤10)代表数据组数。每组数据包括两行:第一行为一个整数N(1≤N ≤400),表示序列的长度。第二行包含N个整数,表示这个这个序列,序原创 2021-04-29 23:34:53 · 65 阅读 · 0 评论 -
北邮复试机试:92. 统计节点个数
92. 统计节点个数时间限制 1000 ms 内存限制 65536 KB题目描述给出一棵有向树,一共有N(1<N≤1000)个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),那么我们称这个节点为p节点,现在你的任务是统计p节点的个数。如样例,第一组的p节点为1,2,3;第二组的p节点为0。输入格式第一行为数据组数T(1≤T≤100)。每组数据第一行为N表示树的节点数。后面为N−1行,每行两个数x,y(0≤x,y<N),代表y是x的儿子节点。原创 2021-04-29 23:33:28 · 94 阅读 · 0 评论 -
北邮复试机试:90. 字符串转换
90. 字符串转换时间限制 1000 ms 内存限制 65536 KB题目描述我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串,而"abcd"则不是简单串。现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串。 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右两个邻居,我们认为a的左邻居是z,z的右邻居是a。一个字母只能转换成其相邻的字母,转换的花费为1。一个字母可以进行多次转换,例如将a转换成d,可以进行如下原创 2021-04-29 23:32:25 · 123 阅读 · 0 评论 -
北邮复试机试:89. 统计时间间隔
89. 统计时间间隔时间限制 1000 ms 内存限制 65536 KB题目描述给出两个时间(24小时制),求第一个时间至少要经过多久才能到达第二个时间。给出的时间一定满足的形式,其中x和y分别代表小时和分钟。0≤x<24,0≤y<60。输入格式第一行为数据组数T(1≤T≤50000)。每组数据包括两行,分别代表两个时间输出格式每组数据输出一行,表示最少经过的分钟数。#include<iostream>#include <cstdio>//#inlc原创 2021-04-29 23:31:09 · 82 阅读 · 0 评论 -
北邮复试机试:85. Three Points On A Line
85. Three Points On A Line时间限制 1000 ms 内存限制 65536 KB题目描述Given points on a 2D plane, judge whether there’re three points that locate on the same line.输入格式The number of test cases T(1≤T≤10) appears in the first line of input.Each test case begins with原创 2021-04-29 23:30:00 · 92 阅读 · 0 评论 -
北邮复试机试:87. 日期
87. 日期时间限制 1000 ms 内存限制 65536 KB题目描述请你计算出第X年Y月Z日是第X年的第几天。其中,1月1日是第一天,1月2日是第二天,以此类推。计算时请注意闰年的影响。对于非整百年,年数能整除4是闰年,否则不是闰年;对于整百年,年数能整除400是闰年,否则不是闰年。如1900年和1901年不是闰年,而2000年和2004年是闰年。输入格式第一行有一个整数T (T≤100),表示一共有T组数据需要你处理。接下来一共有T行,每行是一个如下格式的字符串:X:Y:Z,表示你需要计原创 2021-04-29 23:28:49 · 83 阅读 · 0 评论 -
北邮复试机试:88. 最值问题
88. 最值问题时间限制 1000 ms 内存限制 65536 KB题目描述给出N个数,求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。输入格式第一行为测试数据的组数T(T≤20)。请注意,任意两组测试数据之间是相互独立的。每组数据包括两行:第一行为一个整数N(1≤N≤1000)。第二行为N个正整数,每个整数均不大于106。输出格式每组数据输出两个数,即N个数的最大值和次大值,中间用空格隔开#include<iostream原创 2021-04-29 23:27:32 · 171 阅读 · 0 评论