机试
减肥减肥再减肥
这个作者很懒,什么都没留下…
展开
-
二叉树遍历
题目描述: 给定一棵二叉树的前序遍历和中序遍历,求其后序遍历。(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)输入: 两个字符串,其长度n均小于等于26 第一行为前序遍历,第二行为中序遍历。二叉树中的结点名称以大写字母表示:A,B,C,D...最多26个结点输出: 输出样例可能有多组,对于每组测试样例,输出一行,为后序遍历的字符串。样例输...原创 2018-07-16 16:44:18 · 94 阅读 · 0 评论 -
胜利大逃亡(广度优先搜素BFS)
题目描述: 一个A*B*C的立方体,Ignatius被困在其中(0,0,0)的位置,离开立方体的门在(A-1,B-1,C-1)位置。在给定时间T内,若Ignatius能够离开立方体,则逃亡成功。如果可以输出逃亡时间,否则输出-1.输入: 输入数据的第一行是一个正整数K,表名测试数据的数量。每组测试数据的第一行是四个正整数A,B,C和T,(1<=A,B,C<=50...原创 2018-07-22 08:45:36 · 287 阅读 · 0 评论 -
最短路(Floyd算法&Dijkstra算法)
题目描述: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当工作人员把上百件的衣服从商店运回赛场的时候,非常累。现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入: 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口时商店所在地,标号为N的路...原创 2018-07-21 09:14:33 · 214 阅读 · 0 评论 -
看电视节目(贪心算法)
题目描述: 已经知道了所有你喜欢的电视节目的转播时间表,如何合理安排看尽量多的完整节目?输入: 输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的电视节目的总数,然后是n行数据,每行包括两个数据,分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数来表示。n=0表示输入结束,不做处理。输出: 对于每个测试实例,输...原创 2018-07-15 16:28:03 · 2859 阅读 · 0 评论 -
查找学生信息(二分查找)
题目描述: 输入N个学生的信息,然后进行查询输入: 输入的第一行为N,即学生的个数(N<=1000) 接下来N行表示N个学生的信息,格式如下: 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下: ...原创 2018-07-15 12:41:56 · 664 阅读 · 0 评论 -
叠框(排版题)
题目描述:把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。Input输入是一个个的三元组,分别是,外筐尺寸n(n为满足0<n<80的奇整数),中心花色字符,外筐花色字符,后二者都为ASCII可见字符; Output输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。叠筐与叠筐之间应有一...原创 2018-07-15 12:26:48 · 253 阅读 · 0 评论 -
哈夫曼树
题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出:输出权值。样例输入: 5 1 2 2 5 9样例输出: ...原创 2018-07-15 12:07:49 · 159 阅读 · 0 评论 -
畅通工程求最短公路长度
题目描述: 某省调查乡村交通情况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任意两个村庄之间都可以实现公路交通(但不一定有直接的公路相连,只要间接通过公路可达即可),并要求铺设的公路总长度最短。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(<100);随后的N(N-1)/2行对应村庄之间的距...原创 2018-07-20 15:34:57 · 257 阅读 · 0 评论 -
畅通工程
题目描述: 省政府畅通工程的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路连通,只要互相间接通过道路可达即可)。问至少还需要建设多少条道路?输入: 测试输入包含若干测试用例。每个测试用例的第一行给出两个正整数,分别是城镇数目N(<1000)和道路数目M,随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。为简单起见,城镇...原创 2018-07-19 12:01:15 · 192 阅读 · 0 评论 -
人见人爱A^B
题目描述: 求A^B的最后三位数表示的整数。输入: 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0,B=0,则表示输入数据的结束,不做处理。输出: 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。样例输入: 2 3 12 6 6789 ...原创 2018-07-18 15:32:33 · 688 阅读 · 0 评论 -
质因数的个数
题目描述: 求正整数N(N>1)的质因数的个数。输入: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)输出: 对于每组数据,输出N的质因数个数样例输入: 120 样例输出: 5示例代码:import java.util.Scanner;public class Mai...原创 2018-07-17 22:41:52 · 196 阅读 · 0 评论 -
素数
题目描述: 输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1.输入: 输入有多组数据。 每组一行,输入n。输出: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1.样例输入:...原创 2018-07-17 18:19:13 · 401 阅读 · 0 评论 -
二叉搜索树
题目描述: 判断两序列是否为同一二叉搜索树序列输入: 开始一个数n(1<=n<=20),表示有n个需要判断,n=0的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0-9)的数字,没有重复数字,根据这个序列可以构造出一棵二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判读这两个序列是否能组成同一棵二叉树。输出:...原创 2018-07-16 21:50:18 · 270 阅读 · 0 评论 -
非常可乐
题目描述: 有一瓶可乐,体积为S,两个杯子,体积分别为N和M,它们三个之间可以互相倒可乐(都是没有刻度的,且S==M+N,101>S>0,N>0,M>0)。如果可以平分可乐,则输出倒可乐的最少次数,否则输出"NO"。输入: 三个整数:S 可乐的体积 N,M为两个杯子的体积,以"0 0 0"结束。输出: 如果可以平分可乐,则输出倒可乐的最...原创 2018-07-22 19:18:34 · 474 阅读 · 0 评论