期末考试补充测验市公开课一等奖百校联赛特等奖课件.pptx

期末考试补充测验第第1页页1.Sumofevennumbers2DescriptionGivenanumberN(evenorodd),calculate2+4+.+n(nisthelargestevennumbersmallerthanN).Printoutthesum.InputThefirstlineisanintegerm,indicatingthenumberoftestcases.Thenfollowmlines.TheilinecontainsapositivenumberN_i.OutputForeachnumberN_i,printthesumof2+4+.+n_i(n_iisthelargestevennumbersmallerthanN_i)inasingleline.SampleInput258SampleOutput620第第2页页1.Sumofevennumbers3#includeusingnamespacestd;intmain()intcount,num,sum;cincount;for(inti=0;inum;sum=0;for(intj=2;j=num;j+=2)sum+=j;coutsumendl;第第3页页2.GradeRecordManagement4DescriptionTherearesomestudentsgraderecords,informatof“namegrade”.Inordertoeasetheviewandmanagementoftherecordseasily,youareaskedtodevelopaprogramtoprintouttherecordsaccordingtothegrades.Thatis,thenamesareprintedintheorderofgrades.InputTotally,thereare8recordsandeachrecordoccupiesaline.Onlylettersanddigitsappearinthenameofastudent(i.e.therewillbenospaceinaname).Eachnamecontainsatmost20lettersor(and)digits.Allgradesareintegersintherangeof0100.OutputEachgradeperline,followedbythestudentshavingthisgrade.Forstudentshavingthesamegrade,theyarelistedinthesameline,withthesameorderasintheinput.Hints:Youcanusetwoarraystostorethenamesandgrades.SampleInputWangYi90LiMing90HuRui50ZhangLi65LiLei80ZhangFei65ZhaoSan70ChenZi100SampleOutput100ChenZi90WangYiLiMing80LiLei70ZhaoSan65ZhangLiZhangFei50HuRui第第4页页2.GradeRecordManagement5#defineSIZE8#defineLEN25intmain()charnameSIZELEN;intgradeSIZE;for(inti=0;inamei;cingradei;/rankfor(inti=SIZE-1;i0;-i)for(intj=0;ji;+j)if(gradejgradej+1)chartmpLEN;strcpy(tmp,namej);strcpy(namej,namej+1);strcpy(namej+1,tmp);inttmp2=gradej;gradej=gradej+1;gradej+1=tmp2;/printfor(inti=0;iSIZE;+i)if(i=0|gradeigradei-1)coutgradei;coutgradei+1)coutsalpcnttarget;while(sal0)yr=1;sum=12*sal;while(sumtarget)sal+=(sal*pcnt)/100;sum+=12*sal;yr+;coutyrsalpcnttarget;第第8页页2.StringReversion9DescriptionGivenavalididentifierinCprograms,pleasewriteaprogramtoreverseitbyrespectivelyreversingtwopartsseparatedby_.InputThefirstlineisanintegerm,indicatingthenumberoftestcases.Thentherearemlinesandeachlinecontainsastring.Astringwillcontainnomorethan100charactersandthereisoneorless_.OutputForeachtestcase,printoutthestringreversed.SampleInput2John_Smithint_45_meSampleOutputnhoJ_htimStni_54_em第第9页页StringReversion10voidreversePart(char,int,int);/reversepartofthestringintmain()intcount;cincount;for(intx=0;xstr;for(inti=0;istrlen(str);i+)if(stri=_)mark=i;break;reversePart(str,0,mark-1);reversePart(str,mark+1,strlen(str)-1);coutstrhigh)return;for(inti=low;ich;while(ch!=#)/Initialzevairalbeforeachlineofinputfor(inti=0;i-1&countlast0ch;if(countdigit0countdigit1)countdigit0=countdigit1;/Sortthenumbersintmax,tmp1,tmp2;/Setthesecondcolumntobedigits0.9;for(inti=0;i=9;i+)counti1=i;for(inti=0;i=9;i+)max=findMax(count,i);tmp1=counti0;tmp2=counti1;counti0=countmax0;counti1=countmax1;countmax0=tmp1;countmax1=tmp2;/Printouttheresultsfor(inti=0;i0)coutcounti1(counti0);if(i0)cout,;elsecoutch;intfindMax(intcount2,intlow)intmax=low;for(inti=low+1;icountmax0)max=i;elseif(counti0=countmax0&counti1countmax1)max=i;returnmax;第第12页页4.Changetouppercase13DescriptionGivenalinecontainsmultiplewords,changethefirstcharacterineachwordtouppercase.InputAlinecontainingmultiplewords.Thelinecontainslessthan100characters.OutputThesamelinewiththefirstcharacterofeachwordbeinguppercase.SampleInputPleasechangemetoupper-case.SampleOutputPleaseChangeMeToUpper-case.第第13页页Changetouppercase14intlength(char*string1)for(inti=0;+i)if(string1i=0)returnI;chartoUpperCase(charc)if(c=a&c=z)return(char)(c-(a-A);returnc;voidtoUpperCase(char*string1,char*string2)intlength1=length(string1);inttimes=0;intstatus=1;for(inti=0;ilength1;+i)if(string1i=)string2i=string1i;status=1;elseif(status=1)string2i=toUpperCase(string1i);elsestring2i=string1i;status=0;intmain()charstring1100;charstring2100;cin.getline(string1,100);toUpperCase(string1,string2);coutstring2;第第14页页5.Cyclingthewords15DescriptionGivenalinecontainsNwords,printtheNlines.Thefirstlineisthesameastheinput.Afterprintingeachline,thefirstwordofthislineinputtotheendofthenextline.InputAlinecontainsNwords.Nisnotgivenintheproblem:youneedtocountthenumberofwordsintheinputlinetofinditout.Thelinecontainslessthan100characters.OutputNlines.Thefirstlineequalstheinput.FortherestN-1lines,thefirstwordinalineinputtotheendinthenextline.SampleInputPleasethinkaboutitcarefullySampleOutputPleasethinkaboutitcarefullythinkaboutitcarefullyPleaseaboutitcarefullyPleasethinkitcarefullyPleasethinkaboutcarefullyPleasethinkaboutit第第15页页Cyclingthewords16intlength(char*string1)for(inti=0;+i)if(string1i=0)returni;intsplit(char*string1,char*string2)intlength1=length(string1);intcount=1;for(inti=0;ilength1;+i)string2i=string1i;if(string1i=)+count;string2i=0;returncount;voidprint(char*string1)intlength1=length(string1);intwords=split(string1,string1);intstart=0;for(inti=0;iwords;+i)intstart2=start;for(intj=i;jwords;+j)cout(string1+start2);start2+=length(string1+start2)+1;start2=0;for(intj=0;ji;+j)cout(string1+start2);start2+=length(string1+start2)+1;coutendl;start+=length(string1+start)+1;intmain()charstring1100;cin.getline(string1,100);print(string1);第第16页页