浙江大学机试真题Word格式.docx
- 文档编号:17868737
- 上传时间:2022-12-11
- 格式:DOCX
- 页数:30
- 大小:29.52KB
浙江大学机试真题Word格式.docx
《浙江大学机试真题Word格式.docx》由会员分享,可在线阅读,更多相关《浙江大学机试真题Word格式.docx(30页珍藏版)》请在冰豆网上搜索。
sgradewillbetheaverageofG1andG2.
•IfthedifferenceexceedsT,the3rdexpertwillgiveG3.
•IfG3iswithinthetolerancewitheitherG1orG2,butNOTboth,thenthisproblem'
sgradewillbetheaverageofG3andtheclosestgrade.
•IfG3iswithinthetolerancewithbothG1andG2,thenthisproblem'
sgradewillbethemaximumofthethreegrades.
•IfG3iswithinthetolerancewithneitherG1norG2,ajudgewillgivethefinalgradeGJ.
Eachinputfilemaycontainmorethan
onetestcase.
Eachcaseoccupiesalinecontainingsixpositiveintegers:
P,T,G1,G2,G3,andGJ,asdescribedintheproblem.Itisguaranteedthatallthegradesarevalid,thatis,intheinterval[0,P].
输出
Foreachtestcaseyoushouldoutputthefinalgradeoftheprobleminaline.Theanswermustbeaccurateto1decimalplace.
20215131018
14.0
2010年浙江大学计算机及软件工程研究生机试真题1003:
A+B
给定两个整数A和B,其表示形式是:
从个位开始,每三位数用逗号"
"
隔开。
现在请计算A+B的结果,并以正常形式输出。
输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9<
A,B<
10^9)。
请计算A+B的结果,并以正常形式输出,每组数据占一行。
-234,567,890123,456,789
1,2342,345,678
-111111101
2346912
2011年浙江大学计算机及软件工程研究生机试真题1004:
Median
GivenanincreasingsequenceSofNintegers,themedianisthenumberatthemiddleposition.Forexample,themedianofS1={11,12,13,14}is12,andthemedianofS2={9,10,15,16,17}is15.Themedianoftwosequencesisdefinedtobethemedianofthenon-decreasingsequencewhichcontainsalltheelementsofbothsequences.Forexample,themedianofS1andS2is13.
Giventwoincreasingsequencesofintegers,youareaskedtofindtheirmedian.
Eachinputfilemay
containmorethan
Eachcaseoccupies2lines,eachgivestheinformationofasequence.Foreachsequence,thefirstpositiveintegerN(≤1000000)isthesizeofthatsequence.ThenNintegersfollow,separatedbyaspace.
Itisguaranteedthatalltheintegersareintherangeoflongint.
Foreachtestcaseyoushouldoutputthemedianofthetwogivensequencesinaline.
411121314
5910151617
13
2011年浙江大学计算机及软件工程研究生机试真题1005:
GraduateAdmission
Itissaidthatin2011,thereareabout100graduateschoolsreadytoproceedover40,000applicationsinZhejiangProvince.Itwouldhelpalotifyoucouldwriteaprogramtoautomatetheadmissionprocedure.
Eachapplicantwillhavetoprovidetwogrades:
thenationalentranceexamgradeGE,andtheinterviewgradeGI.Thefinalgradeofanapplicantis(GE+GI)/2.Theadmissionrulesare:
•Theapplicantsarerankedaccordingtotheirfinalgrades,andwillbeadmittedonebyonefromthetopoftheranklist.
•Ifthereisatiedfinalgrade,theapplicantswillberankedaccordingtotheirnationalentranceexamgradeGE.Ifstilltied,theirranksmustbethesame.
•EachapplicantmayhaveKchoicesandtheadmissionwillbedoneaccordingtohis/herchoices:
ifaccordingtotheranklist,itisone'
sturntobeadmitted;
andifthequotaofone'
smostpreferredshcoolisnotexceeded,thenonewillbeadmittedtothisschool,orone'
sotherchoiceswillbeconsideredonebyoneinorder.Ifonegetsrejectedbyallofpreferredschools,thenthisunfortunateapplicantwillberejected.
•Ifthereisatiedrank,andifthecorrespondingapplicantsareapplyingtothesameschool,thenthatschoolmustadmitalltheapplicantswiththesamerank,evenifitsquotawillbeexceeded.
输入
Eachinputfilemaycontainmorethanonetestcase.
Eachcasestartswithalinecontainingthreepositiveintegers:
N(≤40,000),thetotalnumberofapplicants;
M(≤100),thetotalnumberofgraduateschools;
andK(≤5),thenumberofchoicesanapplicantmayhave.
Inthenextline,separatedbyaspace,thereareMpositiveintegers.Thei-thintegeristhequotaofthei-thgraduateschoolrespectively.
ThenNlinesfollow,eachcontains2+Kintegersseparatedbyaspace.Thefirst2integersaretheapplicant'
sGEandGI,respectively.ThenextKintegersrepresentthepreferredschools.Forthesakeofsimplicity,weassumethattheschoolsarenumberedfrom0toM-1,andtheapplicantsarenumberedfrom0toN-1.
Foreachtestcaseyoushouldoutputtheadmissionresultsforallthegraduateschools.Theresultsofeachschoolmustoccupyaline,whichcontainstheapplicants'
numbersthatschooladmits.Thenumbersmustbeinincreasingorderandbeseparatedbyaspace.Theremustbenoextraspaceattheendofeachline.Ifnoapplicantisadmittedbyaschool,youmustoutputanemptylinecorrespondingly.
1163
212223
100100012
6060235
10090034
90100120
9090513
8090102
8080012
8070132
7080123
100100024
010
3
567
28
14
2010年浙江大学计算机及软件工程研究生机试真题1006:
ZOJ问题
对给定的字符串(只包含'
z'
'
o'
j'
三种字符),判断他是否能AC。
是否AC的规则如下:
1.zoj能AC;
2.若字符串形式为xzojx,则也能AC,其中x可以是N个'
或者为空;
3.若azbjc能AC,则azbojac也能AC,其中a,b,c为N个'
或者为空;
输入包含多组测试用例,每行有一个只包含'
三种字符的字符串,字符串长度小于等于1000。
对于给定的字符串,如果能AC则请输出字符串“Accepted”,否则请输出“WrongAnswer”。
zoj
ozojo
ozoojoo
oozoojoooo
zooj
oooozojo
zojoooo
Accepted
WrongAnswer
2010年浙江大学计算机及软件工程研究生机试真题1007:
奥运排序问题
按要求,给国家进行排名。
有多组数据。
第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。
第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。
接下来一行给出M个国家号。
排序有4种方式:
金牌总数奖牌总数金牌人口比例奖牌人口比例
对每个国家给出最佳排名排名方式和最终排名
格式为:
排名:
排名方式
如果有相同的最终排名,则输出排名方式最小的那种排名,对于排名方式,金牌总数<
奖牌总数<
金牌人口比例<
奖牌人口比例
如果有并列排名的情况,即如果出现金牌总数为100,90,90,80.则排名为1,2,2,4.
每组数据后加一个空行。
44
481
662
482
2124
0123
42
8101
8112
8123
8134
03
1:
2:
2
2010年浙江大学计算机及软件工程研究生机试真题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<
n<
=1000,0<
m<
100000,s!
=t)
输出一行有两个数,最短距离及其花费。
32
1256
2345
13
00
911
2010年浙江大学计算机及软件工程研究生机试真题1009:
二叉搜索树
题目描述判断两序列是否为同一二叉搜索树序列
开始一个数n,(1<
=n<
=20)表示有n个需要判断,n=0的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
输出如果序列相同则输出YES,否则输出NO
567432
543267
576342
YES
NO
提示
来源
2005年浙江大学计算机及软件工程研究生机试真题1010:
A+B
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:
A和B的每一位数字由对应的英文单词给出.
测试输入包含若干测试用例,每个测试用例占一行,格式为"
A+B="
相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
输出对每个测试用例输出1行,即A+B的值.
one+two=
threefour+fivesix=
zeroseven+eightnine=
zero+zero=
90
96
2005年浙江大学计算机及软件工程研究生机试真题1011:
最大连续子序列
给定K个整数的序列{N1,N2,...,NK},其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中1<
=i<
=j<
=K。
最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{-2,11,-4,13,-5,-2},其最大连续子序列为{11,-4,13},最大和为20。
现在增加一个要求,即还需要输出该子序列的第一个和最后一个元素。
测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K(K<
10000),第2行给出K个整数,中间用空格分隔。
当K为0时,输入结束,该用例不被处理。
对每个测试用例,在1行里输出最大和、最大连续子序列的第一个和最后一个元素,中间用空格分隔。
如果最大连续子序列不唯一,则输出序号i和j最小的那个(如输入样例的第2、3组)。
若所有K个元素都是负数,则定义其最大和为0,输出整个序列的首尾元素。
6
-211-413-5-2
10
-101234-5-2337-21
5-83250
-1-5-2
-10-2
201113
1014
1035
101010
0-1-2
000
2005年浙江大学计算机及软件工程研究生机试真题1012:
畅通工程
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。
省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。
问最少还需要建设多少条道路?
输入
测试输入包含若干测试用例。
每个测试用例的第1行给出两个正整数,分别是城镇数目N(<
1000)和道路数目M;
随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。
为简单起见,城镇从1到N编号。
注意:
两个城市之间可以有多条道路相通,也就是说
33
12
12
21
这种输入也是合法的
当N为0时,输入结束,该用例不被处理。
对每个测试用例,在1行里输出最少还需要建设的道路数目。
43
33
12
52
35
9990
998
2005年浙江大学计算机及软件工程研究生机试真题1013:
开门人和关门人
每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。
现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。
测试输入的第一行给出记录的总天数N(N>
0),下面列出了N天的记录。
每天的记录在第一行给出记录的条目数M(M>
0),下面是M行,每行的格式为
证件号码签到时间签离时间
其中时间按“小时:
分钟:
秒钟”(各占2位)给出,证件号码是长度不超过15的字符串。
对每一天的记录输出1行,即当天开门和关门人的证件号码,中间用1空格分隔。
注意:
在裁判的标准测试输入中,所有记录保证完整,每个人的签到时间在签离时间之前,且没有多人同时签到或者签离的情况。
ME302111222532100:
00:
0023:
59:
59
EE30121808:
05:
3520:
56:
35
MA30113412:
35:
4521:
40:
42
CS30111115:
30:
28
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 浙江大学 机试真题