题目描述 给定一个无向网络G,共有N个节点(1到N),M条边,求网络的核. 网络的核:到网络中其他节点距离之和最小的节点,且对于不连通的两点,他们之间的距离为N,若有多组解,输出编号最小的节点 输入 第一行是一个整数T表示测试数据的组数(<26) 对于每组测试数据: 第一行有两个整数N,M,表示N个点M条边 接下来M行,每行两个整数u,v(<=N),表示点u和v之间有一条距离为一的边,任意两点之间不会有重复边 输出 输出网络的核 样例输入 2 3 3 1 2 1 3 2 3 4 2 1 2 2…

题目描述 网络的高效互联与智能传输是提升海量用户服务请求映射效率的重要措施.在这个任务中,你需耍在最小的传输时间内,将数据源传输到指定的网络节点中.我们给定的网络一共包含N个节点,其中节点1为数据源.网络中有M条无向边(u,v,w),表示一条传输线连接节点u和节点v,且数据通过这条传输线的时间为 w.我们一共会给定K个目标节点,节点1只会发送一次数据,你要计算出该数据从节点1传送到所有K个节点所需耍的最短时间.目标节点可以按任意顺序进行传送,数据可以多次经过同一节点.   输入 输入数据第一行足…

题目描述 给出一棵有N个节点的有根树TREE(根的编号为1),对于每组查询,请输出树上节点u和v的最近公共祖先. 最近公共祖先:对于有向树TREE的两个结点u,v.最近公共祖先LCA(TREE u,v)表示一个节点x,满足x是u.v的祖先且x的深度尽可能大. 输入 输入数据第一行是一个整数T(1<=T<=100),表示测试数据的组数. 对于每组测试数据: 第一行是一个正整数N(1<=N<=100),表示树上有N个节点. 接下来N-1行,每行两个整数u,v(1<=u,v<…

题目描述 在数据库的操作过程中,我们进场会遇到检索操作.这个题目的任务是完成一些特定格式的检索,并输出符合条件的数据库中的所有结果. 我们现在有一个数据库,维护了学生的姓名(Name),性别(Sex)以及出生日期(Birthday).其中,Name项是长度不超过30的字符串,只可能包含大小写字母,没有空格:Sex项进可能为‘Male’或者‘Female’(不含引号):Birthday项以yyy/mm/dd的格式存储,如:1990/01/01, 1991/12/31,等等. 每个查询所可能包含的条…

题目描述   给定-个长度为N的整数数列,你需要在其中找到最长的连续子数列的长度, 并满足这个子数列是等差的.注意公差小于或等于0的情况也是允许的. 输入 第一行为数据组数T(1~100),表示测试数据的组数.对于每组测试数据:第一行是一个正整数N (1~ 100),表示给定数列的长度^第二行是N个整数,其中第丨个整数valuei (1<= valuei <= 10s)表示下标为i 的数字. 输出     对于每组测试数据,输出最长的连续等差子数列的长度. 样例输入 2 2 1 3 5 1 6…

题目描述 给出N个数,求出这N个数,奇数的和以及偶数的和. 输入 第一行为测试数据的组数T(1<=T<=50).请注意,任意两组测试数据之间是相互独立的. 每组数据包括两行: 第一行为一个整数N(1 <= N <=100). 第二行为N个正整数,整数之间用一个空格隔开,且每个整数的绝对值均 不大于10^5. 输出 每组数据输出两个数,即N个数中奇数之和和偶数之和,中间用空格隔开. 样例输入 2 5 1 2 3 4 5 5 1 1 1 1 1 样例输出 9 6 5 0 来源 2014…

题目描述 在操作系统中,进程管理是非常重要的工作.每个进程都有唯一的进程标识PID.每个进程都可以启动子进程,此时我们称该它本身是其子进程的父进程.除PID为0的进程之外,每个进程冇且只冇一个父进程.在这个任务中,你需要实 时维护操作系统运行中的三种基本操作:1. FORK PID1 PID2:标识为PlD1的进程启动了一个标识为PID2的子进程.2. KILL PID:结朿标识为PID的进程.迠注意,与此冋时所有PID的子进程也将同时结朿.如果PID是不存在或己经结朿的进程,则不做任何操作.3…

题目描述 求2^-a + 2^-b,其中a和b均为正整数,结果用最简分数表示 输入 第一行为测试数据的组数T (1~400).请注意,任意两组测试数据之间相互独立的.每组测试数据一行,包含两个整数a和b (2~20).   输出 对于每组测试数据,输出结果. 样例输入 2 2 4 3 2 样例输出 5/16 3/8 来源 2014网研A题 #include<algorithm> #include<iostream> #include<cstdio> #define ll…

题目描述 在Python中,List (列表)是一种非常重要的数据结构.它与C/C++/Java中的 数组有些类似,但支持添加新元素时的动态扩展.在这个问题中,你需要处理如下 的几种对List的操作.• L=[]:将名字为L的List淸空.在这里,List的名字是长度为1到10之间的字符串(只包括大小写字母).如果L原来不存在,这个语句相当于定义了一个名字为L的空列表.• L.append(x):向L的末端插入元素X.为方便起见,这里的x只会是 [0,65536]之间的整数.• L. sort…

题目描述 将一幅只含有01像素点的图片进行顺时针旋转,旋转的角度仅包含0°,90°,180°,270° 输入 第一行一个整数T(<50)表示输入的组数 每组测试数据第一行是两个整数N和M(<50)表示图片的高度和宽度 接下来N行,每行是一个01串,表示图像的像素点 最后一行是旋转的角度 输出 输出旋转后的图片,不要输出空余的空格 样例输入 2 2 3 111 000 90 3 3 111 101 111 180 样例输出 01 01 01 111 101 111 来源 2014机考B题   转…

题目描述 有一个长度为N的非降数列,求数列中出现最多的数,若答案不唯一输出最小的数 输入 第一行T表示测试数据的组数(T<100) 对于每组测试数据: 第一行是一个正整数N表示数列长度 第二行有N个整数用空格空开,所有整数不超过10^5 输出 对于每组测试数据,输出一个整数 样例输入 2 4 1 1 1 2 5 1 1 2 2 3 样例输出 1 1 来源 2014机考A题     转载请注明出处 #include<iostream> #include<algorithm> #…

题目描述 在操作系统中,内存分配是非常重要的工作.己知内存空间由N个内存块组成,这些内存块从1到N编号.进行内存分配时,操作系统将选择一块大小足够的内存全部分配给请求内存的进程.例如,当进程请求10MB的内存时,操作系统必须向该进程分配一个不小于 10MB的内存块.内存块不能重复分配.操作系统有三种基本的分配方式,分别为:•首次适应:从1号到N号内存块依次査找,直到找到第一块足够大的且未分配出去的内存块,将其分配给进程.•最佳适应:找到当前未分配出去且大小足够的内存块中最小的内存块分配给进程.•…

题目描述 在图像识别中,我们经常需要分析特定图像中的一些特征,而其中很重要的一点就是识别出图像的多个区域.在这个问题中,我们将给定一幅N xM的图像,其中毎个1 x 1的点都用一个[0, 255]的值来表示他的RGB颜色.如果两个相邻的像素点颜色差值不超过D,我们就认为这两个像素点属于同一个区域.对于一个像素点(x,y),以下这8个点(如果存在)是与它相邻的:(x-1,y-1),(x-1,y)(x-1,y+1)(x,y-1)(,y+1)(x+1,y-1)(x+1,y)(x+1,y+1)你的任务是…

题目描述 给定一个长度为N的非降数列,求数列的中位数.中位数:当数列的项数N为奇数吋,处于中间位置的变最值即为中位数:当N 为偶数时,中位数则为处于中间位置的两个数的平均数.   输入 输入数据第一行是一个整数T (1~100),表示测试数据的组数.对于每组测试数据:第一行是一个正整数N (1~100),表示数列长度.第二行有N个整数,整数之间用空格隔开,所有的整数都不超过10^5,表示这个数列.   输出 输出数列的中位数不要输出小数点末尾多余的0 样例输入 2 4 1 1 2 2 5 1 1…

题目描述 输入一个字符串形式的表达式,该表达式中包括整数,四则运算符(+.-.*./),括号,三角函数(sin(x).cos(x).tan(x)),底数函数(lg(x).ln(x)),计算该表达式的值 输入 输入一个字符串形式的表达式,保证中间及最终结果不超出double的范围   输出 表达式的值,保留6位小数 样例输入 3 3+5 ((2-1)*5-1)*6 1+cos(0) 样例输出 3.000000 8.000000 24.000000 2.000000 来源 2015机考D题 #inc…

题目描述 我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串,而"abcd"则不是简单串.现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串. 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右两个邻居,我们认为a的左邻居是z,z的右邻居是a.一个字母只能转换成其相邻的字母,转换的花费为1.一个字母可以进行多次转换,例如将a转换成d,可以进行如下的步骤: a->b->…

题目描述 给出两个时间(24小时制),求第一个时间至少要经过多久才能到达第二个时间.给出的时间一定满足的形式,其中x和y分别代表小时和分钟.0≤x<24,0≤y<60. 输入格式 第一行为数据组数T(1≤T≤50000).每组数据包括两行,分别代表两个时间 输出格式 每组数据输出一行,表示最少经过的分钟数. 输入样例 2 7:00 7:00 7:00 8:00 输出样例 0 60 老套路卡string卡cin #include<iostream> #include<cstdi…

题目描述 给出N个数,求出这N个数中最大值和次大值.注意这里的次大值必须严格小于最大值.输入保证N个数中至少存在两个不同的数. 输入格式 第一行为测试数据的组数T(T≤20).请注意,任意两组测试数据之间是相互独立的.每组数据包括两行:第一行为一个整数N(1≤N≤1000).第二行为N个正整数,每个整数均不大于106. 输出格式 每组数据输出两个数,即N个数的最大值和次大值,中间用空格隔开. 输入样例 2 5 1 2 3 4 5 4 2 2 2 3 输出样例 5 4 3 2 #include<i…

题目描述 设一个正整数既是平方数乂是立方数时,称为Special数. 输入 输入包含多组测试数据,笫1行输入测试数据的组数,接下来在后续每行输入n(n<=1000000000) 输出 输出1到n中包含的所有Special数个数 样例输入 2 1 64 样例输出 1 2 提示  打表即可 来源 2017机考A题 #include<stdio.h> #include<string> #include<string.h> #include<iostream>…

题目描述 给定一个只有小写英文字母组成的字符串,串长为n.请你编写程序求出这个字符串中出现次数最多的字母. 输入 输入的第一行为t(0 < t < 10),表示有t组测试用例.对于每组测试用例,输入有两行.第一行是一个正整数n( 1 < n < 100)表示字符串的长度.后面一行是一个长度为n的字符串(只由小写字母组成). 输出 对于每组测试用例,输出一行,仅输出出现次数最多的字母.测试用例保证出现次数最多的字母只有一个. 样例输入 2 5 acmcs 3 zzt 样例输出 c z…

题目描述 哈夫曼编码中  平均码长=码长×码字出现的概率 如:ABCDE 五个字符的出现次数分别为50 20 5 10 15 那么,其哈夫曼编码为A:0   B:10   C:1110   D:1111   E:110 该哈夫曼编码的平均码长=(50*1+20*2+5*4+10*4+15*3)/100=1.95 输入 有多组输入,每组两行 第一行:字符的个数 N 第二行:N 个以空格隔开的数,表示这 N 个字符中每个字符出现次数 输出 输出该哈夫曼编码的平均码长,保留两位小数 样例输入 5 50…

题目描述 查找序列a 中小于 b 的第 i 个数的数的个数 输入 输入有多组,每组四行第一行:序列a个数N第二行:(序列a的)N个数,升序排列第三行:序列b个数M 第四行:(序列b的)M个数,升序排列 第五行:i   表示b中第i个数 输出 对序列a ,输出小于 b 的第 i 个数的数的个数 样例输入 3 1 2 3 4 1 2 3 4 4 样例输出 3 来源 2009机考C题 #include<algorithm> #include<iostream> #include<c…

题目描述   输入 有多组输入,每组: 第一行:由26个小写字母组成的串以空格隔开,如 b a c e u f g h i j k l m n o p q r s t v w x y z d v y z r s q 第二行:一个字符串(大写字母) 如: BUPTZ 输出 输出如上例(BUPTZ中  B用第一行的第二个字母替换,U用第21个替换,P用第('p'-'a'+1)个替换,Z用第26个字母q替换) 样例输入 b a c e u f g h i j k l m n o p q r s t v…

题目描述 给你 n 个完全不相同整数(n<=300),每一个数都大于 0 并且小于 1000,请找出 第 k 小的数. 输入 输入包括两行,第一行用空格隔开的两个数 n 和 k;第二行有 n 个不行同的数: 输出 输出第 k 小的数字: 样例输入 5 3 3 2 5 4 1 样例输出 3 来源 2009机考模拟 #include<algorithm> #include<iostream> #include<cstdio> #include<string>…

题目描述 给你一个不带括号的表达式,这个表达式只包含加.减.乘.除,请求出这个表 达式的最后结果,最后结果一定是整数: 输入 一个数学表达式,只包括数字,数字保证是非负整数,以及五种运算符 "+","-","*","/","=":数字和运算符之间有一个或者多个空格,运算符的总数 不会超过 100,最后以"="号结尾,表示表达式结束.注意:使用 C 的同学,在 读取字符串的时候请使用 sc…

题目描述 给定一个由小写字母a到z组成的字符串S,其中第i个字符为S[i](下标从0开始).你需要完成下面两个操作:INSERT c  其中c是一个待输入的字符.你需要在字符串的末尾添加这个字符.保证输入的字符同样是a到z之间的一个小写字母.QUERY x   其中x是一个输入的整数下标.对于这个询问,你需要回答在S当中和S[x]相等且与x最近的距离.输入保证x在当前字符串中合法.例如S = "abcaba",如果我们操作:INSERT a     则在S的末端加一个字符a,S变成&q…

题目描述 给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出"Yes",否则输出"No".一颗带权二叉树是一颗二叉搜索树(二叉排序树),当且仅当对于任意一个节点,他的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值.     输入 第一行代表数据组数. 每组数据包括两行:第一行为一个整数,表示序列的长度.第二行包含个整数,表示这个这个序列,序列中的数的范围     输出 每组数据,如果是二叉搜索树的中序遍历序列输出…

题目描述 给出一棵有向树,一共有n个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),那么我们称这个节点为p节点,现在你的任务是统计p节点的个数. 如样例,第一组的p节点为1,2,3:第二组的p节点为0. 输入 第一行为数据组数T.每组数据第一行为表示树的节点数. 后面的行,每行两个数,代表节点编号和儿子节点的编号.     输出 每组数据输出一行,为一个整数,代表这棵树上p节点的个数.     样例输入 2 5 0 1 1 2 2 3 3 4 3 0 2…

题目描述 请你计算出第年月日是第X年的第几天.其中,1月1日是第一天,1月2日是第二天,以此类推. 计算时请注意闰年的影响.对于非整百年,年数能整除4是闰年,否则不是闰年:对于整百年,年数能整除400是闰年,否则不是闰年.如1900年和1901年不是闰年,而2000年和2004年是闰年. 输入 第一行有一个整数 ,表示一共有T组数据需要你处理.接下来一共有T行,每行是一个如下格式的字符串:::,表示你需要计算第年月日是第年的第几天.其中是一个大于0,小于2100的整数.保证字符串的格式都是合法的…

题目描述 以二维数组表示图像,其值只有0.1两种,寻找两幅图像中最大的相同方阵   输入 第一行输入一个n,接下来的2n行输入两个n*n数组,寻找一个最大的m*m子区域,使得两个数组在该子区域完全相同 输出 输出m 样例输入 4 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 0 样例输出 2 来源 2015机考C题 #include<iostream> #include<cstdio> #include&…