上传者: weixin_45761011
|
上传时间:2024/2/28 16:27:03
|
文件大小:432B
|
文件类型:cpp
Quicksum(C语言)
Achecksumisanalgorithmthatscansapacketofdataandreturnsasinglenumber.Theideaisthatifthepacketischanged,thechecksumwillalsochange,sochecksumsareoftenusedfordetectingtransmissionerrors,validatingdocumentcontents,andinmanyothersituationswhereitisnecessarytodetectundesirablechangesindata.Forthisproblem,youwillimplementachecksumalgorithmcalledQuicksum.AQuicksumpacketallowsonlyuppercaselettersandspaces.Italwaysbeginsandendswithanuppercaseletter.Otherwise,spacesandletterscanoccurinanycombination,includingconsecutivespaces.AQuicksumisthesumoftheproductsofeachcharacter'spositioninthepackettimesthecharacter'svalue.Aspacehasavalueofzero,whilelettershaveavalueequaltotheirpositioninthealphabet.So,A=1,B=2,etc.,throughZ=26.HereareexampleQuicksumcalculationsforthepackets"ACM"and"MIDCENTRAL":ACM:1*1+2*3+3*13=46MIDCENTRAL:1*13+2*9+3*4+4*0+5*3+6*5+7*14+8*20+9*18+10*1+11*12=650InputTheinputconsistsofoneormorepacketsfollowedbyalinecontainingonly#thatsignalstheendoftheinput.Eachpacketisonalinebyitself,doesnotbeginorendwithaspace,andcontainsfrom1to255characters.OutputForeachpacket,outputitsQuicksumonaseparatelineintheoutput.SampleInputACMMIDCENTRALREGIONALPROGRAMMINGCONTESTACNACMABCBBC#SampleOutput46650469049751415
本软件ID:12015973