输出
请计算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 onetestcase.
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
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个'o'或者为空;
3.若azbjc能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;
输入
输入包含多组测试用例,每行有一个只包含'z','o','j'三种字符的字符串,字符串长度小于等于1000。
输出
对于给定的字符串,如果能AC则请输出字符串“Accepted”,否则请输出“WrongAnswer”。
样例输入
zoj
ozojo
ozoojoo
oozoojoooo
zooj
ozojo
oooozojo
zojoooo
样例输出
Accepted
Accepted
Accepted
Accepted
Accepted
Accepted
WrongAnswer
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:
3
1:
1
2:
1
1:
2
1:
1
1:
1
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=t)
输出
输出一行有两个数,最短距离及其花费。
样例输入
32
1256
2345
13
00
样例输出
911
2010年浙江大学计算机及软件工程研究生机试真题1009:
二叉搜索树
题目描述判断两序列是否为同一二叉搜索树序列
输入
开始一个数n,(1<=n<=20)表示有n个需要判断,n=0的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
输出如果序列相同则输出YES,否则输出NO
样例输入
2
567432
543267
576342
0
样例输出
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=
样例输出
3
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
6
5-83250
1
10
3
-1-5-2
3
-10-2
0
样例输出
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行里输出最少还需要建设的道路数目。
样例输入
42
13
43
33
12
13
23
52
12
35
9990
0
样例输出
1
0
2
998
2005年浙江大学计算机及软件工程研究生机试真题1013:
开门人和关门人
题目描述
每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。
现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。
输入
测试输入的第一行给出记录的总天数N(N>0),下面列出了N天的记录。
每天的记录在第一行给出记录的条目数M(M>0),下面是M行,每行的格式为
证件号码签到时间签离时间
其中时间按“小时:
分钟:
秒钟”(各占2位)给出,证件号码是长度不超过15的字符串。
输出
对每一天的记录输出1行,即当天开门和关门人的证件号码,中间用1空格分隔。
注意:
在裁判的标准测试输入中,所有记录保证完整,每个人的签到时间在签离时间之前,且没有多人同时签到或者签离的情况。
样例输入
3
1
ME302111222532100:
00:
0023:
59:
59
2
EE30121808:
05:
3520:
56:
35
MA30113412:
35:
4521:
40:
42
3
CS30111115:
30:
28