浙江大学机试试题
文章平均质量分 72
J_24K
这个作者很懒,什么都没留下…
展开
-
2005年浙江大学计算机及软件工程研究生机试真题2:最大连续子序列
题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 输入: 测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( K输出: 对每个测试用例,在1行里输出最大和、最大连续子序列的第一个和最后一个元素,中间用空格分隔。如果最大连续子原创 2014-03-04 23:27:05 · 1105 阅读 · 0 评论 -
九度题目1003:A+B && 2010年浙江大学计算机及软件工程研究生机试真题
题目1003:A+B时间限制:1 秒内存限制:32 兆特殊判题:否题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 输出:请计算A+B的结果原创 2014-03-07 15:53:38 · 1079 阅读 · 0 评论 -
题目1034:寻找大富翁 2009年浙江大学计算机及软件工程研究生机试真题
题目描述: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入: 输入包含多组测试用例. 每个用例首先包含2个整数n(0 n和m同时为0时表示输入结束.输出: 请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个,则全部输出,每组输出占一行.样例输入:3 12 5 -15 31 2原创 2014-03-14 10:26:36 · 872 阅读 · 0 评论 -
九度题目1014:排名 && 2005年浙江大学计算机及软件工程研究生机试真题
题目1014:排名题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入: 测试输入包含若干场考试的信息原创 2014-03-06 23:40:29 · 1076 阅读 · 0 评论 -
题目1024:畅通工程 2007年浙江大学计算机及软件工程研究生机试真题
题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M 输出:原创 2014-03-09 22:38:47 · 999 阅读 · 1 评论 -
题目1009:二叉搜索树
判断两序列是否为同一二叉搜索树序列原创 2014-03-16 20:08:54 · 876 阅读 · 0 评论 -
题目1007:奥运排序问题 2010年浙江大学计算机及软件工程研究生机试真题
题目描述:按要求,给国家进行排名。输入:有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出:排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排原创 2014-03-15 00:40:37 · 1094 阅读 · 0 评论 -
题目1021:统计字符 2007年浙江大学计算机及软件工程研究生机试真题
题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出: 对每个测试用例,统计第1行中字符串的每个字符在第2行原创 2014-03-09 00:33:18 · 1236 阅读 · 1 评论 -
题目1022:游船出租 2007年浙江大学计算机及软件工程研究生机试真题
题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。 注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的原创 2014-03-09 13:09:22 · 1524 阅读 · 1 评论 -
九度题目1013:开门人和关门人 && 2005年浙江大学计算机及软件工程研究生机试真题
题目1013:开门人和关门人题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入: 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。原创 2014-03-06 17:07:01 · 923 阅读 · 0 评论 -
题目1001:A+B for Matrices
A+B for Matrices2011年浙江大学计算机及软件工程研究生机试真题This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.原创 2014-03-16 21:38:50 · 758 阅读 · 0 评论 -
题目1008:最短路径问题
题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1输出:输出原创 2014-03-15 19:12:19 · 940 阅读 · 0 评论 -
题目1002:Grading 2011年浙江大学计算机及软件工程研究生机试真题
Grading2011年浙江大学计算机及软件工程研究生机试真题Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam problem to 3 independent experts. If the原创 2014-03-16 22:27:43 · 1371 阅读 · 0 评论 -
PAT 1046. Shortest Distance (20)
1046. Shortest Distance (20)浙大PATThe task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.原创 2014-03-17 16:21:37 · 1095 阅读 · 0 评论 -
PAT 1031. Hello World for U (20)
Hello World for U2012年浙江大学计算机及软件工程研究生机试真题Given any string of N (>=5) characters, you are asked to form the characters into the shape of U原创 2014-03-18 00:52:27 · 1706 阅读 · 0 评论 -
PAT:1032. Sharing (25)
Sharing2012年浙江大学计算机及软件工程研究生机试真题To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix.原创 2014-03-18 16:48:59 · 971 阅读 · 0 评论 -
PAT: 1054. The Dominant Color (20)
The Dominant Color浙大2013年机试试题Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest proportional area is called the dominant color. A strictly原创 2014-03-21 22:58:50 · 1177 阅读 · 0 评论 -
九度题目1020:最小长方形 2007年浙江大学计算机及软件工程研究生机试真题
题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入: 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里原创 2014-03-08 23:54:31 · 993 阅读 · 0 评论 -
题目1023:EXCEL排序 2007年浙江大学计算机及软件工程研究生机试真题
题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号原创 2014-03-09 17:24:42 · 1117 阅读 · 1 评论 -
浙江大学2005年机试试题第一题A+B
题目描述:读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出:对每个测试用例输出1行,即A+B的值.样例输入:one + two =t原创 2014-03-04 17:45:32 · 1021 阅读 · 0 评论 -
题目1026:又一版 A+B
题目描述:输入两个不超过整型定义的非负10进制整数A和B(31-1),输出A+B的m (1 输入:输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出:输出格式:每个测试用例的输出占一行,输出A+B的m进制数。样例输入:8 1300 482 1 70样例输出:25041原创 2014-03-10 18:27:02 · 765 阅读 · 1 评论 -
题目1028:继续畅通工程
题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1 当N为原创 2014-03-10 22:20:13 · 721 阅读 · 0 评论 -
题目1027:欧拉回路 2008年浙江大学计算机及软件工程研究生机试真题
题目描述: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 输出: 每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。样例输入:3 31 21 32 3原创 2014-03-10 20:37:23 · 1138 阅读 · 1 评论 -
题目1029:魔咒词典
题目描述: 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出原创 2014-03-12 00:36:27 · 1067 阅读 · 1 评论 -
xxx定律
题目描述: 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。输入: 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1输出: 对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。原创 2014-03-13 00:27:18 · 587 阅读 · 0 评论 -
题目1030:毕业bg
题目描述: 每年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表,上面列出每个bg的快乐度、持续长度、bg发起人的离校时间,请你安排一系列bg的时间使得自己可以获得最大的快乐度。 例如有4场bg: 第1场快乐度为5,持续1小时,发起原创 2014-03-12 22:14:07 · 1057 阅读 · 0 评论 -
九度题目1015:还是A+B && 2006年浙江大学计算机及软件工程研究生机试真题
题目1015:还是A+B时间限制:1 秒内存限制:32 兆特殊判题:否题目描述:读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入原创 2014-03-07 09:39:00 · 824 阅读 · 0 评论 -
题目1025:最大报销额
题目描述: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入: 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给原创 2014-03-12 23:52:39 · 2608 阅读 · 3 评论 -
2005年浙江大学计算机及软件工程研究生机试真题 畅通工程
题目1012:畅通工程时间限制:1 秒内存限制:32 兆特殊判题:否提交:3258解决:1437题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建原创 2014-03-06 15:41:56 · 663 阅读 · 0 评论 -
还是畅通工程 2006年浙江大学计算机及软件工程研究生机试真题
题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该用例原创 2014-03-08 11:00:33 · 786 阅读 · 0 评论 -
火星A+B 2006年浙江大学计算机及软件工程研究生机试真题
题目描述: 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……输入: 测试输入原创 2014-03-07 20:33:46 · 713 阅读 · 0 评论 -
ZOJ
题目描述:读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。输入:题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。1输出:对于每组输入,请输出一行,表示按照要求处理后的字符串。具体可见样例。样例输入:ZZOOOJJJZZZZ原创 2014-03-13 11:18:54 · 976 阅读 · 0 评论 -
题目1033:继续xxx定律
题目描述: 当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。输入: 输入数据包含多个用例,每个用例首先包含一原创 2014-03-13 16:52:57 · 755 阅读 · 0 评论 -
统计同成绩学生人数 2006年浙江大学计算机及软件工程研究生机试真题
题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出:对每个测试用例,将获得给定分数的学生人数输出。原创 2014-03-08 15:55:56 · 928 阅读 · 0 评论 -
九度1019:简单计算器 acmclub1918:简单计算器 HDU:1237
题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例原创 2014-03-08 23:43:23 · 724 阅读 · 0 评论 -
PAT: 1055. The World's Richest (25)
PAT: 1055. The World's Richest (25)Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this job, but concentrate only on the people in a certain range原创 2014-03-22 20:49:58 · 1010 阅读 · 0 评论