ACM部分练习题目答案.docx

《ACM部分练习题目答案.docx》由会员分享，可在线阅读，更多相关《ACM部分练习题目答案.docx（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、ACM部分练习题目答案ACM部分习题答案：A+BProblemTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):100972AcceptedSubmission(s):33404ProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.SampleInput11Sampl

2、eOutput2#includeIntmain()intx,y,s;while(scanf(%d%d,&x,&y)!=EOF)s=x+y;printf(%dn,s);return0;SumProblemTimeLimit:1000/500MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):85964AcceptedSubmission(s):19422ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthi

3、sproblem,yourtaskistocalculateSUM(n)=1+2+3+.+n.InputTheinputwillconsistofaseriesofintegersn,oneintegerperline.OutputForeachcase,outputSUM(n)inoneline,followedbyablankline.Youmayassumetheresultwillbeintherangeof32-bitsignedinteger.SampleInput1100SampleOutput15050#includeintmain()intn;longints;while(s

4、canf(%d,&n)!=EOF)s=0;while(n0)s=s+n;n-;printf(%ldnn,s);return0;A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):58216AcceptedSubmission(s):10500ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.I

5、nputThefirstlineoftheinputcontainsanintegerT(1#includeintmain()charx1001,y1001,z1001;intn,i,j,k,m,o;scanf(%d,o=n;while(n-)scanf(%s%s,x,y);i=strlen(x);j=strlen(y);for(k=0,m=0;i0i-,j-)m+=xi-1-0+yj-1-0;zk+=m%10+0;m/=10;for(;i0;i-)m+=xi-1-0;zk+=m%10+0;m/=10;for(;j0;j-)m+=yj-1-0;zk+=m%10+0;m/=10;if(m0)zk

6、+=m%10+0;printf(Case%d:n%s+%s=,o-n,x,y);for(;k0;k-)printf(%c,zk-1);printf(n);if(n)printf(n);return0;LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24082AcceptedSubmission(s):7343ProblemDescriptionContesttimeagain!Howexciteditistoseeballoons

7、floatingaround.Buttotellyouasecret,thejudgesfavoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcounttheballoonsofeachcolorandfindtheresult.Thisyear,theydecidetoleavethislovelyjobtoyou.InputInputcontainsmultipletestcases.EachtestcasestartswithanumberN(03pinkorangepinkSampleOutpu

8、tredpink#include#includevoidmain()intn,i,j,k,t,a1001;charh100116;while(scanf(%d,&n)!=EOF)if(n=0)break;for(i=0;ik)k=ai;t=i;printf(%sn,ht);ElevatorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12849AcceptedSubmission(s):6646ProblemDescriptionThehighestbuildi

9、nginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevatoruponefloor,and4secondstomovedownonefloor.Theelevatorwillstayfor5secondsateachstop.Foragivenrequestlist,youaretocomputethetotaltimes

10、penttofulfilltherequestsonthelist.Theelevatorisonthe0thflooratthebeginninganddoesnothavetoreturntothegroundfloorwhentherequestsarefulfilled.InputTherearemultipletestcases.EachcasecontainsapositiveintegerN,followedbyNpositivenumbers.Allthenumbersintheinputarelessthan100.AtestcasewithN=0denotestheendo

11、finput.Thistestcaseisnottobeprocessed.OutputPrintthetotaltimeonasinglelineforeachtestcase.SampleInput123231SampleOutput1741#includeintmain()inta,b,n,t;while(scanf(%d,&n)!=EOF&n)t=0;b=0;t+=n*5;/停的总时间累加起来while(n-)scanf(%d,if(ab)t+=6*(a-b);/与前次比若上升elseif(aindicatedbyanintegervalueofzero.OutputForeachin

12、tegerintheinput,outputitsdigitalrootonaseparatelineoftheoutput.SampleInput2439SampleOutput63#include#includeintmain()intl,s,i;chara1000;while(scanf(%s,a)l=strlen(a);s=0;if(l=1&(strcmp(a,0)=0)break;elsefor(i=0;i9)l=0;while(s)l+=s%10;s/=10;s=l;s=(s%10+s/10);printf(%dn,s);return0;AsEasyAsA+BTimeLimit:2

13、000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12198AcceptedSubmission(s):4870ProblemDescriptionThesedays,Iamthinkingaboutaquestion,howcanIgetaproblemaseasyasA+B?Itisfairlydifficultytodosuchathing.Ofcourse,Igotitaftermanywakingnights.Giveyousomeintegers,yourtaskistoso

14、rtthesenumberascending(升序).Youshouldknowhoweasytheproblemisnow!Goodluck!inputInputcontainsmultipletestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.Ttestcasesfollow.EachtestcasecontainsanintegerN(1intmain()intn,i;scanf(%d,for(i=0;iak+1)t=ak;ak=ak+1;ak+1=t;printf(%d,a0);for(j=1; j