浙江大学机试真题.pdfVIP

2011年浙江大学计算机及软件工程研究生机试真题1001:A+BforMatrices

题目描述Thistime,youaresupposedtofindA+BwhereAandBaretwomatrices,andthencountthenumberofzerorows

andcolumns.

输入

Theinputconsistsofseveraltestcases,eachstartswithapairofpositiveintegersMandN(≤10)whicharethenumberof

rowsandcolumnsofthematrices,respectively.Then2*Mlinesfollow,eachcontainsNintegersin[-100,100],separatedbya

space.ThefirstMlinescorrespondtotheelementsofAandthesecondMlinestothatofB.

TheinputisterminatedbyazeroMandthatcasemustNOTbeprocessed.

输出ForeachtestcaseyoushouldoutputinonelinethetotalnumberofzerorowsandcolumnsofA+B.

样例输入

22

11

11

-1-1

109

23

123

456

-1-2-3

-4-5-6

0

样例输出

1

5

2011年浙江大学计算机及软件工程研究生机试真题1002:Grading

题目描述

GradinghundredsofthousandsofGraduateEntranceExamsisahardwork.Itisevenhardertodesignaprocesstomakethe

resultsasfairaspossible.Onewayistoassigneachexamproblemto3independentexperts.Iftheydonotagreetoeachother,

ajudgeisinvitedtomakethefinaldecision.Nowyouareaskedtowriteaprogramtohelpthisprocess.

Foreachproblem,thereisafull-markPandatoleranceT(P)given.Thegradingrulesare:

•Aproblemwillfirstbeassignedto2experts,toobtainG1andG2.Ifthedifferenceiswithinthetolerance,thatis,if|G1-

G2|≤T,thisproblemsgradewillbetheaverageofG1andG2.

•IfthedifferenceexceedsT,the3rdexpertwillgiveG3.

•IfG3iswithinthetolerancewitheitherG1orG2,butNOTboth,thenthisproblemsgradewillbetheaverageofG3and

theclosestgrade.

•IfG3iswithinthetolerancewithbothG1andG2,thenthisproblemsgradewillbethemaximumofthethreegrades.

•IfG3iswithinthetolerancewithneitherG1norG2,ajudgewillgivethefinalgradeGJ.

输入

Eachinputfilemaycontainmoreth