部分ACM題目與答案

TOC＼o"１－1"＼ｈ\z＼uHYPERLINK\l＂_Toｃ281２1７0５0＂１00１SumPｒｏbleｍ ｈ２ＨYPＥRＬINＫ＼ｌ"_Toc28121７051"1０８９A+ＢforInpuｔ-OｕｔputPraｃｔice(I)?ＰAGＥＲＥF＿Toｃ28１２1７051\h４ＨYＰERLINK\l＂_Toc2８121７０52"109０A+BforInpuｔ-OutｐutＰraｃtice（II) PAGEＲEF_Toc２８12１7０5２\h6109１A＋BfoｒIｎput-ＯutputPractice（IIＩ)?ＰＡＧEＲＥF_Ｔｏc28１2170５3＼h8HYPERLINK＼l"_Ｔoc２8１2１7０５4"1092A+BforInput-OuｔpuｔPrａcｔice(IV)?PAGEＲＥF_Toc28１21７05４\ｈ9HYPＥＲLINK＼l"_Toc28121705５"109３A+ＢforInpｕt-OｕtpｕtPｒacticｅ(V)?ＰＡＧERＥF_Ｔoc２８１217055\h11HＹPERLIＮK1094Ａ+BｆorInpuｔ-OｕtputPractiｃｅ(VI)?PＡGERＥＦ_Toc2812170５6\h１2１0９５A(chǔ)+BforInｐut-OuｔputPｒaｃｔice(VＩＩ) PＡGEREF_Tｏc2８1217057＼h１3HYPERLINK\ｌ"_Tｏc２8121７０58"1096A+BｆorInput-OuｔputＰracｔｉｃｅ（VIII) PAGERＥF_Toc2812１7058\h14HYPERLINK\l＂＿Tｏc2812１7０59＂2０00ASCIＩ碼排序?PＡGEＲEF_Toｃ2８１217059\ｈ16HYPERLINK＼ｌ"_Toc2８１2170６0"2001計(jì)算兩點(diǎn)間得距離?PAGEREＦ_Toc2812１706０\h17HYPERLINＫ＼l"_Toc2８１２１70６1"2002計(jì)算球體積 PAGERＥF＿Ｔoｃ281217061\h19HYＰEＲＬINＫ\l＂_Toc2８１２17０6２"2003求絕對(duì)值?PAＧＥREF_Tｏc２81217０62\h20HＹＰERLINＫ＼ｌ"_Toc２81２1７０63"２０04成績轉(zhuǎn)換?PＡGERＥＦ＿Toc281217063\h2１HYＰＥRLIＮK＼l"_Toc28121706４"2０05第幾天? ＰＡGＥRＥF_Toc28１２170６4\h22HＹPEＲLINK\l"_Toｃ28121７065"2０06求奇數(shù)得乘積?PＡGEREＦ_Ｔｏc2８12１７065\h24HＹＰEＲLINK2０07平方與與立方與?PAＧＥRＥF＿Toc281217066＼h26HYPERLIＮK＼l"_Toc２81217０6７"2００8數(shù)值統(tǒng)計(jì) ＰAGEREF_Ｔoc281217０67\ｈ27HＹPERLＩＮK＼l＂_Toc281217068"２00９求數(shù)列得與 PAGEREＦ＿Ｔoc２８1２17０６8\ｈ２8HYPＥRLＩNK２010水仙花數(shù) ＰＡGEＲＥF_Tｏc2812１706９＼h２9ＨYPERLINＫ＼l＂＿Ｔoc2８1217070"2011多項(xiàng)式求與?PAGEREF＿Toｃ28１217０70＼h3120１2素?cái)?shù)判定 ＰAGEREＦ_Toc2812１70７1\h33HYPERＬIＮK＼l＂_Ｔoc281２1７072＂2014青年歌手大獎(jiǎng)賽_評(píng)委會(huì)打分 PＡGＥREＦ_Ｔoc２81217０７2＼h34HYPEＲＬINK\l＂_Toc2８1２17073"2015偶數(shù)求與 PAGEREF_Ｔｏc２8１２17073\h3６ＨＹＰERＬINＫ\ｌ"_Ｔoc28１2170７4"2０16數(shù)據(jù)得交換輸出?PAGEREＦ_Tｏｃ2812１７074\h３8ＨYＰERLＩＮK２01７字符串統(tǒng)計(jì) PAGEREF_Ｔoc２81２17075\h４0ＨYPERLＩＮK\l"_Toc281２17０７6"2０１９數(shù)列有序! PAGERＥF＿Ｔoc2８121７07６\h41HYＰＥRLINK2０20絕對(duì)值排序 PＡGERＥＦ＿Ｔoｃ281217０７7\h４３ＨYPERLINＫ＼l"_Toc２812170７8"2021發(fā)工資咯:) PAGEＲEＦ_Toc２812１70７8\h４5HYＰERLＩNK２０33人見人愛A+B?ＰAGEREF_Toｃ28１2１7079＼ｈ46HYPERLINＫ\l＂_Toc２812１70８０"2039三角形?ＰAGEREF_Toｃ2８1２17080\ｈ48HYPERLINK＼l"_Ｔoc2８1217０81"20４0親與數(shù) ８１2１７0８1\h4910０1SuｍProｂlemＰrobｌｅｍDｅscｒiptiｏｎHey,wｅletoＨＤＯJ(ＨangｚhｏuＤｉａnziUniverｓｉｔｙOnlineＪudgｅ)、?

Inthispｒoｂlem,yourtaskistocaｌcuｌateＳＵM(n)=1+２+3+、、、+n、

InputThｅiｎpｕtｗilｌconsisｔofａseｒiｅsｏfinｔegersn,oneintegｅrｐerline、

OｕtpuｔFoｒeachcａse，oｕtpｕtSUM(n)inｏneｌinｅ,folloｗedbyaｂｌaｎkline、Youmaｙassuｍetherｅsultwｉlｌbeintherangｅof32-ｂitｓignedinteger、

SamｐｌeInput1100

SａmpｌeＯutpｕt1５05０

AｕthorＤOOMＩＩI解答：#iｎｃluｄe<stdiｏ、ｈ>ｍaｉn（）{ｉｎｔｎ,i，ｓｕm；ｓum=０；while((scaｎf（"%d"，&n)！＝-1)){sｕm＝０;foｒ(i=０;i<=n;i++）ｓum+=i；pｒintf（"%d\n\n"，suｍ);}}10８9A＋BfoｒIｎput－OｕtputPractice（I)PｒoblemDescｒｉptioｎYｏurｔａsｋistoＣａlcuｌaｔeａ+b、

Tooｅasy?!Ofcourse!Isｐeciaｌｌydｅｓigｎｅdtheproｂlｅmforaｃｍbegｉnｎers、?Youmustｈａvｅfoundthatsomeprｏblｅmshavethesameｔiｔleｓwitｈthｉｓone，yeｓ,alltｈesｅproblｅmsweredesigneｄfｏrtheｓameaim、

InputTｈeｉnputwiｌlconsistｏfasｅｒiesofpairｓofｉntegｅｒsaandb,seｐaratedｂyaspace，oｎepaｉrofintegerspｅrlｉｎe、

OｕtputＦorｅachpairofinpｕtintegersaａｎdbyoｕshoｕldoutpｕｔtheｓumofaandbiｎoneｌine,aｎdwithｏｎelineoｆoutｐutforｅachlｉｎｅiｎinｐut、

SaｍpｌeInput1５1０20

SampｌeＯutput630

Ａuthorlｃy

RｅmendＪGShiniｎg解答：#ｉnclｕde<stdio、h>maiｎ(）{iｎtａ,b;while（scａｎｆ("%ｄ%d"，&a，&b）!=EOF）prｉntf("％d\n＂,a＋ｂ)；}1０9０A＋ＢｆorInput-ＯutputPraｃｔice(II)ProbleｍDｅscrｉpｔioｎＹｏｕｒtasｋiｓｔｏCａlculatｅa+b、

InputＩnｐuｔcｏntａinsａｎintｅgeｒNintheｆirstline,andｔheｎNlinｅsfｏllｏw、Eaｃhlineconｓistsｏfａpairoｆinteｇeｒsaaｎdｂ,ｓｅparatedbyaspace,onepairoｆintｅgerｓpｅrｌｉne、

OｕｔputFoｒeachpairoｆinputｉnｔeｇｅrsａaｎdbyoushouldoｕｔｐuttheｓumofaａndbiｎｏneline，anｄwithoｎelinｅoｆoutｐuｔｆorｅachlineininｐuｔ、

SampleInput21510２0

SａmｐlｅＯutput63０

Auｔhoｒlｃｙ

RｅmｅndJＧShｉning解答:#iｎｃlude<stdio、h>#definｅM１０００voidmain(）{iｎta，b,n,j[M]，i;／／priｎｔf（＂pleaseiｎputｎ:\n"）；scanf("％d",&n)；for（i=０;i<n;i++）{scanf("%ｄ%d",&ａ,＆b);//pｒinｔf(＂%d%ｄ"，a,b);j[i]＝ａ+b;｝i＝0;whiｌe(ｉ＜n){prｉntf("％d",j[ｉ]);ｉ+＋;printf("\n"）;}}1091A+BfoｒInｐut－OｕtｐutPraｃtｉｃｅ（III)PrｏbｌeｍDescripｔionＹourtaskisｔoCalｃuｌaｔeａ+b、

InpuｔInputｃonｔainsmultipletｅｓｔｃaseｓ、Eachteｓtcａsecontainsapairofinｔegersaandb，onepaiｒofinteｇeｒsperline、Atestcasｅcontaining00tｅrｍinatｅsthｅinｐｕｔanｄthiｓtｅstcaｓeiｓnｏttｏbeｐrocessed、

OuｔputFｏreaｃhpａirofinpuｔintegersaａndｂyｏuｓhoｕｌdoutputthesumofａａnｄbinonelｉnｅ,aｎdwｉthoneｌineoｆoutpuｔforeａchｌｉneininpuｔ、

ＳaｍpleInpｕt1510200０

SａmpleＯutput6３0

Auｔhorlcy

RemendJGＳhining解答:#inｃｌude<stdｉｏ、h>main(）{inta,b;sｃanf(＂％d%d",&a,&b);whｉｌe(!(ａ==0&＆b＝＝0）){priｎtｆ（"%d\ｎ"，ａ+b);ｓcａｎｆ("％ｄ%d",&a,&b);}}１09２A＋ＢｆorＩnput-OuｔpuｔPraｃticｅ(IＶ)ProblｅmDescriptionYoｕrtaskiｓｔoCaｌculatetｈｅsｕmoｆsomeintegeｒｓ、

InputＩnputcoｎtaｉｎsmultipletestcasｅs、EaｃhｔestcasecontainｓaintegerN,andthenＮinｔegeｒsfolｌｏwintｈesamｅlinｅ、Ａtestcasesｔartiｎｇｗｉtｈ０teｒmｉｎaｔeｓtｈｅinｐutaｎdthistｅｓtcaseｉsｎottobｅprocessed、

OutｐutＦｏreachｇrouｐofinpｕtintｅgｅrｓyouｓhｏuldoutｐｕtthｅｉｒsumiｎoneｌine,ａndwithｏnelinｅofoutpｕｔｆoreachlineinｉnput、

SamｐleＩnput412345123450

ＳamｐleOutpuｔ10１5

Authｏｒｌｃｙ

RｅmeｎdJGShiｎｉng

解答:#incluｄe<stdiｏ、h>intmaｉn（)｛ｉntn,ｓum，i,ｔ；wｈile(ｓcａｎf("%ｄ＂，&n)！=ＥOF＆&n!=0){sum＝０；for(i=0;i<n;i＋+){ｓcａnf("％d＂,&t);sｕm＝suｍ+t；}prｉntf(＂%d\ｎ"，sum）;}｝1093Ａ+BｆoｒInput-OuｔputPracticｅ（Ｖ）ProblemDesｃriptionYouｒtaskistocalcuｌaｔetｈesumofsomeｉｎtｅｇers、

InpuｔIｎputcontaｉnsanｉntegerNinｔhefirstliｎｅ，andthenNｌｉneｓfollow、EacｈlinesｔarｔswithaｉnｔegｅrＭ,andthenMinｔeｇｅrsfollowinthesameline、

OｕtpｕtFｏreachgroupofinｐutintｅgeｒsyｏushouldoｕtpuｔtｈeiｒsumiｎoｎelｉne，andwitｈｏnelinｅofoutｐｕtforｅacｈlinｅｉniｎｐut、

SampleInpuｔ241234512345

SａmplｅＯutput1015

Aｕtｈoｒlcy解答:＃incluｄe<ｓtdio、h＞maiｎ（){intn，a,b,ｉ,ｊ,sum;sum＝0；ｗｈilｅ(scａnf("%d\n＂,&n)!＝-１）｛fｏｒ（ｉ=0;i＜n;i++)｛scanf("％d＂,&b);for(j＝0;j<b;ｊ++){sｃanf（"%d",＆ａ）;ｓum+=a;}ｐrｉｎｔf("％ｄ＼n",sum);sum=0;｝｝}109４A+BforInｐut-OutputPrａｃtice(VI)PrｏblemDｅscｒiptｉoｎYｏurtasｋｉｓtocaｌculatetheｓumｏfsｏmeintegeｒｓ、

InputInpuｔcontaiｎsmultiｐleｔestｃases,andｏnecasｅoneliｎe、EachｃasｅstaｒtsｗｉthaniｎtegerＮ,ａndtｈeｎNinteｇｅｒｓfolｌｏwiｎtheｓaｍｅlinｅ、

ＯｕtputFｏreachtestcasｅyoushｏｕldoｕtputthｅsumofNinteｇｅｒsinｏneliｎe,anｄwitｈoｎeｌiｎeofoutputfｏｒeachlｉneinｉnpｕｔ、

ＳampleＩnｐut41234512３４5

ＳamplｅOutput１015

Auｔhorｌcy

RemeｎdJGShｉｎing

解答:＃inclｕde<stdio、h>maiｎ(){ｉｎｔn,a,b,i,j,sum；sｕm=0;while（scａｎf(＂%d\n＂,&n)?。?1){foｒ(j=０;j＜ｎ;j++）{scａnf("%d",&a)；sｕm+=a；}printｆ（"%d\n",ｓum);sum=０;}｝HYＰERＬIＮK"javasｃript:＂[ＣopytoＣlipboａrｄ]

HYPERLIＮK"javasｃript:"［SaveｔｏFile]?10９5A＋ＢforInput-OutｐutPracｔicｅ(VII)ＰroblｅmDescriｐtionYouｒtaskistoCalｃuｌatea+b、

InpｕtＴhｅinputｗilｌconｓiｓtofaseｒiesofｐａiｒｓofintegersaandb，ｓepａｒatｅdｂｙaspａce，ｏnｅｐaiｒofintｅｇeｒspeｒｌinｅ、

OuｔputFｏrｅaｃhpａirofinpuｔiｎtegersaandbyoushoulｄouｔputtｈesuｍofaandb,anｄfｏｌｌoｗｅｄbyablaｎｋｌｉｎe、

SamplｅＩnｐut1５１０20

SaｍpleOuｔｐｕt６30

Ａｕthorlｃｙ

ＲemｅndJGShinｉng?解答:#incｌudｅ<ｓtdiｏ、h>ｍain(){inta,b;whilｅ(sｃanf（"%d%d"，&a,&b)！=EOF)prｉｎtf("%d＼ｎ\n＂,a+b）；}1０9６A＋BforInｐuｔ－OｕtpuｔPｒａctｉｃe(ＶIＩI)PrｏｂlemDescｒiptiｏnYourtaskｉｓｔocａlｃuｌａt(yī)etｈｅsｕｍｏfsoｍeintｅｇers、

IｎｐuｔInpuｔcontaｉnsａｎintegerNinthefｉrｓｔlｉne,andthenNliｎesfolloｗ、EachlinestａrtsｗithａiｎｔｅgeｒM,andthenMintｅgersfollowｉnthesａmelｉne、

OutputForeachgroupofinpｕｔｉnteｇersｙｏusｈoulｄouｔputtheiｒsuｍinoneｌｉne，ａｎdyoｕｍustnoteｔhatthereisablanｋlineｂｅtweenoutpuｔs、

SaｍpｌｅＩnｐut3４1234５１234５３１2３

SaｍpｌeＯｕtｐuｔ1０156

Aｕthorｌcy

RemendＪGＳｈining解答：intmain(）{inta,b,ｉ,ｊ,l[1000］,k；ｓcａnf("%ｄ",&i)；getchaｒ();ｆor(j=1;j<=i;j++)l［j]＝０;for(j=1;ｊ<＝i;j+＋）｛sｃanf（"%d",&a);gｅtchar();foｒ(k=１；k＜=a;k++）{scａnｆ（＂％d",&b）；getcｈaｒ(）；ｌ[j]＋=b;｝}fｏr(j=１;ｊ<=i-１;j＋+)priｎｔf("%d\ｎ\n",ｌ[ｊ］）;pｒinｔf("%d\n"，l［i])；}20０0ASCII碼排序ProblｅｍDesｃriｐtｉon輸入三個(gè)字符后,按各字符得ASCＩＩ碼從小到大得順序輸出這三個(gè)字符。

Iｎｐut輸入數(shù)據(jù)有多組,每組占一行,有三個(gè)字符組成,之間無空格。

Output對(duì)于每組輸入數(shù)據(jù),輸出一行，字符中間用一個(gè)空格分開。

SamplｅＩnpuｔｑweasdzxc

SampｌeOｕtpｕteqwadsｃxz

Auｔhorlcy

ＳoｕｒceHYＰERＬIＮK"語言程序設(shè)計(jì)練習(xí)(一)&soｕｒcｅ＝1&searchmode＝soｕrce"C語言程序設(shè)計(jì)練習(xí)(一)

RemendＪGShining解答:#inclｕde<stｄiｏ、h>ｍａin(）{cｈara,b,ｃ,d;while（ｓcaｎf("%c％c％c",&a,&b,&c)！=EOF){getｃｈaｒ();iｆ（a>=ｂ){ｉf(ｃ＞=ａ)printf(＂%c%c%c＼n",b，a,c）;elseiｆ（ｂ>=c）printf("%c%c%c\ｎ",c,b,a)；eｌseif(b＜c）printf("％c%c％c＼n"，b,c,ａ);}elｓe{if（c>=b)printf(＂％ｃ％ｃ%ｃ＼ｎ",a，b，ｃ);ｅlsｅｉｆ(ｃ>=ａ)ｐriｎｔf("%c%c%c\ｎ"，a，c，b);ｅlseif（a>c）prｉntf（＂％c%c%c＼n",ｃ，a,b);}}}２001計(jì)算兩點(diǎn)間得距離ＰrｏblemDescriptioｎ輸入兩點(diǎn)坐標(biāo)(X1，Y1)，(Ｘ２,Y2)，計(jì)算并輸出兩點(diǎn)間得距離。

Ｉnpｕt輸入數(shù)據(jù)有多組，每組占一行,由4個(gè)實(shí)數(shù)組成，分別表示x1,y１，x2,ｙ2,數(shù)據(jù)之間用空格隔開。

Output對(duì)于每組輸入數(shù)據(jù),輸出一行，結(jié)果保留兩位小數(shù)。

SampleＩｎpuｔ０0010110

SamｐleOｕtput１、０01、41

Auｔhorlcy

SourcｅHYPＥRLIＮK＂語言程序設(shè)計(jì)練習(xí)(一)&ｓoｕrce=1&sｅarchmode=source"C語言程序設(shè)計(jì)練習(xí)（一)

ＲeｍｅndJGShiniｎg

解答：#incｌude<stdio、h>＃incｌudｅ<math、h>maiｎ(){doｕblｅa,b,ｃ,ｄ,s;ｗhｉle（scａｎf("%lｆ％lｆ%lf%lf＂,＆a,&b,&ｃ，&ｄ)?。剑臤F)｛s＝sqrｔ((a-c）＊（ａ-c)+(b-d）*（ｂ-d)）;printf("%、2lｆ\ｎ",ｓ）;}}2002計(jì)算球體積ＰroblemDescription根據(jù)輸入得半徑值,計(jì)算球得體積。

Iｎput輸入數(shù)據(jù)有多組,每組占一行,每行包括一個(gè)實(shí)數(shù),表示球得半徑。

Oｕtput輸出對(duì)應(yīng)得球得體積，對(duì)于每組輸入數(shù)據(jù),輸出一行，計(jì)算結(jié)果保留三位小數(shù)。

SampleInpｕt11、5

SａｍpｌeOuｔput4、1891４、137Ｈｉnｔ#deｆｉｎePI3、１415927

Aｕthｏrlcy

SourceHYPEＲLINK"語言程序設(shè)計(jì)練習(xí)(一)&source=1&seａrchmode＝sｏuｒｃｅ"C語言程序設(shè)計(jì)練習(xí)(一)

ReｍenｄJＧＳhｉning解答:＃include<ｓtdio、h>＃deｆｉnePI3、141５９２７maiｎ(){doｕｂｌｅa,v;whilｅ（scanf("%lf＂,&a)?。紼OF){ｖ＝４*ＰI*a*ａ*ａ/３;prinｔf("%、3ｌf\n",ｖ);}}2003求絕對(duì)值ProｂlemDｅsｃriptiｏｎ求實(shí)數(shù)得絕對(duì)值。

Inｐｕt輸入數(shù)據(jù)有多組,每組占一行,每行包含一個(gè)實(shí)數(shù)。

Outpｕt對(duì)于每組輸入數(shù)據(jù),輸出它得絕對(duì)值，要求每組數(shù)據(jù)輸出一行,結(jié)果保留兩位小數(shù)。

SampleInput123-234、00

SａｍplｅOutput123、０02３4、０0

Autｈorlｃy

SoｕrceHYPＥRLINK"語言程序設(shè)計(jì)練習(xí)(一)&sｏuｒce＝1＆seaｒｃhｍｏdｅ=source"Ｃ語言程序設(shè)計(jì)練習(xí)(一）

RｅmendＪGＳｈinｉｎg解答:#ｉncｌｕdｅ<ｓtdｉo、ｈ＞maｉn(）{ｄoubleａ；whｉle（sｃanf（＂%lf"，&ａ)!=EＯF）｛if（a＜0）ａ=-a;pｒintf(＂％、2lf\ｎ",a);}}2004成績轉(zhuǎn)換ProblｅmDeｓcriptioｎ輸入一個(gè)百分制得成績t，將其轉(zhuǎn)換成對(duì)應(yīng)得等級(jí),具體轉(zhuǎn)換規(guī)則如下:?９０~100為Ａ；?8０~89為B;?70～79為C;

60~69為D；?0~5９為Ｅ;

Input輸入數(shù)據(jù)有多組,每組占一行,由一個(gè)整數(shù)組成。

Outｐut對(duì)于每組輸入數(shù)據(jù),輸出一行。如果輸入數(shù)據(jù)不在0~100范圍內(nèi)，請(qǐng)輸出一行:“Scoreiserrｏr!”。

SampｌｅＩnput5６６71０01２3

SaｍpleOuｔpｕtＥDＡScoreiｓerｒor!

Aｕthorlcy

SｏurceHYＰERLIＮK"語言程序設(shè)計(jì)練習(xí)(一)&ｓｏｕrｃｅ=1&searchmodｅ=sｏurｃe"C語言程序設(shè)計(jì)練習(xí)(一）

RemeｎdJGShｉnｉnｇ解答:#ｉnclude<stdio、ｈ>ｉｎtmain(){intn;whｉle（sｃａnf(＂%ｄ",&n)!=ＥOＦ）{if(ｎ>１0０｜|ｎ<0)printf（"Scｏreiserroｒ!\ｎ");eｌｓｅif（n>=9０)prｉntf("A\n");elsｅif(ｎ＞=80)prｉntf("B\n");elseif(n>=7０)ｐrinｔf("C\n"）;eｌｓeif(n>＝6０)prｉntf("D\ｎ");eｌsepｒintｆ（"E\ｎ"）;}retｕrn0;｝2005第幾天？PｒoblemDesｃriｐtioｎ給定一個(gè)日期，輸出這個(gè)日期就是該年得第幾天。

Ｉｎpuｔ輸入數(shù)據(jù)有多組,每組占一行,數(shù)據(jù)格式為ＹＹYY/ＭＭ/DD組成,具體參見ｓampleinput，另外，可以向您確保所有得輸入數(shù)據(jù)就是合法得。

Output對(duì)于每組輸入數(shù)據(jù),輸出一行,表示該日期就是該年得第幾天。

ＳａmplｅInｐut19８５/1／202006/3/12

ＳaｍpｌeOｕｔpｕt2０71

Ａuthorlcy

SourceHＹＰERLIＮK"語言程序設(shè)計(jì)練習(xí)(一)&sｏurｃe=1&seａｒcｈmode＝ｓｏurcｅ"Ｃ語言程序設(shè)計(jì)練習(xí)（一)

RｅmｅndJＧShiｎing解答:＃incluｄｅ＜stdiｏ、h>main（){iｎｔa,b,c,ｄ，e,f,g；whｉlｅ(scanf（"%d/%d／%ｄ",&a,&b，&c)！=EOF)｛ｉf(b=＝1)ｄ=ｃ;elseｉf(b＝=2)d=3１+ｃ;eｌseif(b==3)ｄ=3１＋２8+ｃ;ｅlsｅif(b=＝４）ｄ=3１+28+３1+c;elseif(b=＝５)d=31+3１+2８+3０＋c;ｅlseif(b=＝６)d=３１+28+３1+30+３１+c;elsｅiｆ（b=＝7）ｄ=31+28＋３1+30+31＋30+ｃ;elseif(b==8）d=3１+28+３１+30+31+30＋31+c;elｓｅif(b==9)d＝３1+28+31+30+3１＋30+31+31+ｃ；elseif（ｂ==10）d＝31+28＋31+３0＋３1+3０+31+31+3０+ｃ;ｅｌsｅｉf(ｂ=＝11)ｄ＝３１+２8＋31+３0+31+30+３１+31＋30+31+c;eｌseｉf（ｂ＝=12）d=31＋２8+３1＋30+3１+３0+3１+31+30+3１＋ｃ＋30;e=ａ％10０;f=a%400;g=a%4;ｉf（e==０){if（ｆ＝＝0)d＝1+ｄ;ｅlsed=ｄ;｝ｅlｓeif(ｇ=０）d=d+1;eｌsed=d；printf（"%d\ｎ",d);｝}2006求奇數(shù)得乘積ProbｌeｍDescriptｉoｎ給您n個(gè)整數(shù),求她們中所有奇數(shù)得乘積。

Input輸入數(shù)據(jù)包含多個(gè)測(cè)試實(shí)例，每個(gè)測(cè)試實(shí)例占一行，每行得第一個(gè)數(shù)為n,表示本組數(shù)據(jù)一共有n個(gè),接著就是ｎ個(gè)整數(shù),您可以假設(shè)每組數(shù)據(jù)必定至少存在一個(gè)奇數(shù)。

Ouｔput輸出每組數(shù)中得所有奇數(shù)得乘積，對(duì)于測(cè)試實(shí)例,輸出一行。

SampｌeInput31234２３45

SａmpleOｕtput3１5

Authｏｒｌcy

ＳourceHYPＥＲＬINK＂語言程序設(shè)計(jì)練習(xí)(一）&sｏurcｅ=1&searchmｏde＝sｏurce＂C語言程序設(shè)計(jì)練習(xí)（一)

RｅmendJＧShiｎｉng解答:#ｉncluｄe<ｓｔｄio、ｈ＞main(）{intn,ｓ，i，a；while（ｓcaｎf("%d＂，&n）！=EOF){s=1;for（ｉ=０;i<n;i++）｛ｓcaｎf（"%d",&a);if(ａ%2=＝1)s=s＊ａ;else；}printｆ（"%ｄ\n"，s);}}20０7平方與與立方與ＰroblemＤescrｉｐtion給定一段連續(xù)得整數(shù),求出她們中所有偶數(shù)得平方與以及所有奇數(shù)得立方與。

Inｐｕt輸入數(shù)據(jù)包含多組測(cè)試實(shí)例，每組測(cè)試實(shí)例包含一行，由兩個(gè)整數(shù)m與n組成。

Ｏutｐuｔ對(duì)于每組輸入數(shù)據(jù),輸出一行,應(yīng)包括兩個(gè)整數(shù)ｘ與y,分別表示該段連續(xù)得整數(shù)中所有偶數(shù)得平方與以及所有奇數(shù)得立方與。?您可以認(rèn)為32位整數(shù)足以保存結(jié)果。

SaｍplｅInpｕt1325

SampleOutput42８2０1５2

Ａｕthorlcy

SourceHYPERLINＫ"語言程序設(shè)計(jì)練習(xí)（一)&source＝1&seａrcｈmoｄｅ=soｕrce"C語言程序設(shè)計(jì)練習(xí)(一)

ReｍendJGShining解答:#ｉnclude<ｓｔdio、ｈ＞iｎｔmain(){ｉntsum１,sum2，n,ｉ,m，t;while(scanｆ(＂％d％ｄ＂，＆m,&n)！=EOF){sum1＝sum2＝0；iｆ（m>n)｛t＝ｍ;m=n;n＝t；}ｆor(i=m;i＜=n;i++){if(i％2=＝0）ｓｕm1＋=(ｉ*i）;ｅlsｅsuｍ2+=（i＊i*i);}ｐrintf(＂％d%ｄ＼n",sum1,sum２);}retuｒn0;}2008數(shù)值統(tǒng)計(jì)ＰｒoblemＤescｒiptioｎ統(tǒng)計(jì)給定得n個(gè)數(shù)中,負(fù)數(shù)、零與正數(shù)得個(gè)數(shù)。

Inpuｔ輸入數(shù)據(jù)有多組,每組占一行,每行得第一個(gè)數(shù)就是整數(shù)n(ｎ<100),表示需要統(tǒng)計(jì)得數(shù)值得個(gè)數(shù),然后就是n個(gè)實(shí)數(shù);如果ｎ＝0，則表示輸入結(jié)束,該行不做處理。

Ｏuｔｐut對(duì)于每組輸入數(shù)據(jù),輸出一行a,b與c,分別表示給定得數(shù)據(jù)中負(fù)數(shù)、零與正數(shù)得個(gè)數(shù)。

SampleInput６01２3－10512340、5０

SamｐleOｕtpuｔ123005

Ａｕthorlcy

SourceHYPEＲＬIＮK＂語言程序設(shè)計(jì)練習(xí)(二)＆ｓourｃe=1&seａrchｍode=soｕｒce"C語言程序設(shè)計(jì)練習(xí)(二）

ＲeｍendJＧＳhｉnｉｎｇ解答:#incｌude<stｄio、h＞inｔmaｉn(){ｉｎｔn,i，b1，b２,b3;douｂlea[101];whｉle（ｓcanｆ(＂％d＂,&n)！=ＥOF&＆n!=0)｛for（ｉ=0;i<n;i＋+)scanf（"%lf",&a[i])；b１=b2＝b３=0;foｒ(ｉ=0;i＜n；ｉ++){ｉｆ(a[ｉ]<0）ｂ1++；elseif(a［i]＝=0)b２＋＋;elseb3++;}prinｔf(＂%d%d％d\n",b1，b2,b３);｝}200９求數(shù)列得與ProbleｍDescription數(shù)列得定義如下：?數(shù)列得第一項(xiàng)為n，以后各項(xiàng)為前一項(xiàng)得平方根,求數(shù)列得前m項(xiàng)得與。

Ｉｎｐuｔ輸入數(shù)據(jù)有多組,每組占一行,由兩個(gè)整數(shù)n（n＜1０000)與m(ｍ<１０00）組成,n與m得含義如前所述。

Outｐuｔ對(duì)于每組輸入數(shù)據(jù),輸出該數(shù)列得與,每個(gè)測(cè)試實(shí)例占一行，要求精度保留2位小數(shù)。

SampleＩnｐut81422

SamｐleＯｕtpｕt94、733、41

Aｕthorｌcy

SoｕrceＨYＰERLINK＂語言程序設(shè)計(jì)練習(xí)（二)&soｕrce＝1&sｅarchmoｄｅ＝ｓoｕrｃe"Ｃ語言程序設(shè)計(jì)練習(xí)(二）

ReｍｅndＪGSｈining解答:＃include<stｄio、h＞#iｎｃlude<mａt(yī)h、h>maｉn（){doublen,m，s,w,i;ｗhｉle(scanf(＂%lf%lf＂,&n，＆m)!=ＥＯF）{s＝ｎ;for(i=1;i<m;i++)｛n＝sqrｔ（n）;s=s+ｎ;｝prｉntｆ("%、2lf\n",s);}｝2０10水仙花數(shù)PｒobｌemDeｓcrｉｐtｉon春天就是鮮花得季節(jié),水仙花就就是其中最迷人得代表,數(shù)學(xué)上有個(gè)水仙花數(shù),她就是這樣定義得:?“水仙花數(shù)”就是指一個(gè)三位數(shù),它得各位數(shù)字得立方與等于其本身,比如：153＝1^３+5^3+3^３。?現(xiàn)在要求輸出所有在ｍ與ｎ范圍內(nèi)得水仙花數(shù)。

Input輸入數(shù)據(jù)有多組,每組占一行，包括兩個(gè)整數(shù)m與ｎ(10０＜=m＜=n<＝999)。

Oｕtput對(duì)于每個(gè)測(cè)試實(shí)例,要求輸出所有在給定范圍內(nèi)得水仙花數(shù),就就是說，輸出得水仙花數(shù)必須大于等于m，并且小于等于n,如果有多個(gè)，則要求從小到大排列在一行內(nèi)輸出,之間用一個(gè)空格隔開;?如果給定得范圍內(nèi)不存在水仙花數(shù),則輸出no;?每個(gè)測(cè)試實(shí)例得輸出占一行。

SaｍpleInpｕt1０0１２0３00３8０

SaｍpleOuｔｐutno37037１

Authorlcy

SouｒｃeＨＹＰEＲLIＮK＂語言程序設(shè)計(jì)練習(xí)（二)＆sourｃe=1＆sｅarchmｏｄe=soｕrｃｅ"C語言程序設(shè)計(jì)練習(xí)(二)

ＲｅmenｄＪＧShｉnｉng解答:#inｃlude＜stｄio、h>ｍaiｎ(){iｎtm，n，i，w,a，ｂ,c,ｊ,ｓ,d;wｈiｌｅ（sｃanf（"%d%d",&ｎ,&ｍ)!=ＥOF){d=０；j=1；if(ｍ>n){w=m;m=ｎ；ｎ=ｗ;｝eｌsｅ;fｏr(ｉ＝m;i<=n;i++）{a=ｉ/１0０;b=i/１０%10;ｃ＝i%1０;s=a*a*a+b*b＊b+c*c*ｃ;if（i==ｓ){iｆ（d!=０)printf("");priｎtｆ（＂%d",i);ｄ=ｄ+１；ｊ＝ｊ+1;}}if(j=＝1)pｒiｎtf("ｎｏ＼n")；elseｐrintｆ("\ｎ")；}｝2011多項(xiàng)式求與ＰroblｅｍDｅsｃｒiptｉoｎ多項(xiàng)式得描述如下:

1－1/2+１/3－1/4+1/5－1/6＋、、、

現(xiàn)在請(qǐng)您求出該多項(xiàng)式得前ｎ項(xiàng)得與。

Input輸入數(shù)據(jù)由2行組成,首先就是一個(gè)正整數(shù)m(m<１00),表示測(cè)試實(shí)例得個(gè)數(shù),第二行包含ｍ個(gè)正整數(shù),對(duì)于每一個(gè)整數(shù)(不妨設(shè)為ｎ，n＜10０0），求該多項(xiàng)式得前n項(xiàng)得與。

Outｐuｔ對(duì)于每個(gè)測(cè)試實(shí)例n，要求輸出多項(xiàng)式前ｎ項(xiàng)得與。每個(gè)測(cè)試實(shí)例得輸出占一行，結(jié)果保留2位小數(shù)。

SampleInpｕｔ212

SamｐlｅOutput1、0０0、50

Authorｌcy

SｏuｒceＨYPＥRLINK＂語言程序設(shè)計(jì)練習(xí)(二)&source=１＆ｓｅarchmodｅ=sourcｅ"C語言程序設(shè)計(jì)練習(xí)(二)

RemｅndJＧSｈｉniｎｇ解答:#ｉｎcludｅ<stdio、ｈ>＃iｎｃluｄe<ｍａｔh、h>maｉn(){doublｅm,ｎ,i,s，j，k,a;while(scaｎf("％lf",＆m)！=ＥＯF）{for(i=０;i<m;i++){s=０;scaｎf("%ｌf＂，&n)；for(j＝1;j<=ｎ;j+＋)s=ｓ+1/j*poｗ（－1,j＋1);printf("%、２lf＼ｎ＂,s);｝}｝2012素?cái)?shù)判定PｒoblemDescriptｉon對(duì)于表達(dá)式n^2+n＋41,當(dāng)n在(x，y)范圍內(nèi)取整數(shù)值時(shí)(包括ｘ,ｙ）(-3９<=x<y<=50),判定該表達(dá)式得值就是否都為素?cái)?shù)。

Iｎｐut輸入數(shù)據(jù)有多組，每組占一行,由兩個(gè)整數(shù)x,y組成,當(dāng)ｘ=0，y=0時(shí),表示輸入結(jié)束,該行不做處理。

Output對(duì)于每個(gè)給定范圍內(nèi)得取值,如果表達(dá)式得值都為素?cái)?shù),則輸出"OK",否則請(qǐng)輸出“Soｒry”,每組輸出占一行。

SamｐleＩnput0100

SamｐleOuｔｐutOK

Auｔhｏrlcｙ

SourceHＹＰERLINK"語言程序設(shè)計(jì)練習(xí)（二)&soｕｒce=１&seaｒｃhmode=soｕrce"C語言程序設(shè)計(jì)練習(xí)（二)

ＲemｅｎｄJGShining解答:#inclｕde<stdio、h>main（){iｎtx,ｙ,ｉ,j，s，k,w,d;while(sｃanf(＂%d%d",＆x,&y)==2&＆(x!＝0||y!=0)）{ｗ=０;foｒ(i＝x；i＜＝y(tǒng);i++)｛k＝ｉ＊i+i＋4１;fｏr（j=2;ｊ<k；ｊ+＋){ｄ=k%ｊ;if（d==0)w++;}｝iｆ（w==0)pｒｉntｆ（"OK＼ｎ");elsepｒintf（＂Soｒｒy\ｎ")；｝}2014青年歌手大獎(jiǎng)賽_評(píng)委會(huì)打分PｒｏｂleｍＤescｒipｔion青年歌手大獎(jiǎng)賽中,評(píng)委會(huì)給參賽選手打分。選手得分規(guī)則為去掉一個(gè)最高分與一個(gè)最低分,然后計(jì)算平均得分，請(qǐng)編程輸出某選手得得分。

Inｐut輸入數(shù)據(jù)有多組,每組占一行，每行得第一個(gè)數(shù)就是n(2<n<10０),表示評(píng)委得人數(shù),然后就是n個(gè)評(píng)委得打分。

Ouｔpｕｔ對(duì)于每組輸入數(shù)據(jù),輸出選手得得分,結(jié)果保留2位小數(shù),每組輸出占一行。

SaｍｐleInｐｕt３９99８974１009９9897

ＳａmｐlｅＯutput９8、0098、５0

Aｕthｏrlcy

SourceHYＰEＲLINＫ"語言程序設(shè)計(jì)練習(xí)(三)&souｒce=1&ｓearchｍode=sｏuｒce"C語言程序設(shè)計(jì)練習(xí)(三)

Remendlcy解答：＃include＜ｓtdio、ｈ>ｉntｍain(){iｎtｎ,s,a［100]，i,ｋ,ｂ;ｄoｕｂｌew;ｗhｉｌｅ(scａnf("%d",&ｎ)!=EOF){k＝0;ｗ=0;ｓ=0;foｒ(ｉ=0；ｉ＜ｎ;ｉ＋+）{sｃanf（＂%d"，&a[i]）；k++;b=a［0];w=ｗ+a[i］;}ｆor(i=0;i<ｋ;ｉ++)｛iｆ(a[i]>s）s=a［i］;｝for(i=1；i<k；i+＋){if(b>ａ［i])b=a[ｉ];}w=(w-s-b）/(k－2);printf("%、2lf\n",ｗ)；}}201５偶數(shù)求與ＰｒoblｅmDescriptioｎ有一個(gè)長度為n(n<=1０0)得數(shù)列,該數(shù)列定義為從2開始得遞增有序偶數(shù),現(xiàn)在要求您按照順序每ｍ個(gè)數(shù)求出一個(gè)平均值，如果最后不足m個(gè),則以實(shí)際數(shù)量求平均值。編程輸出該平均值序列。

Ｉnput輸入數(shù)據(jù)有多組,每組占一行，包含兩個(gè)正整數(shù)ｎ與m,ｎ與m得含義如上所述。

Output對(duì)于每組輸入數(shù)據(jù),輸出一個(gè)平均值序列,每組輸出占一行。

SampｌｅＩnput324２

ＳamｐleOutput363７

Authorlcy

SｏurceHYPEＲＬＩNＫ"語言程序設(shè)計(jì)練習(xí)(三)&source＝1&searchmｏdｅ=soｕrｃｅ"Ｃ語言程序設(shè)計(jì)練習(xí)（三)

Remeｎdｌcｙ解答:#incluｄe<stdiｏ、ｈ>maiｎ()｛iｎtｎ，m,a,ｂ，ｉ，ｊ，k,ｗ,l,e,s,d,ｒ;ｗｈｉle(ｓcaｎf（"%ｄ%d＂,&n，&ｍ)!=EOＦ){s=0;e＝0;l=0;ｉｆ（n<＝m)｛ｆoｒ(i=０;i＜n;ｉ++)｛ｓ=s+2；e＝e+s;ｋ=e/n;}ｐrｉnｔf(＂%d\n＂,ｋ);}ｅlｓe{ｗ=n%m；r=０；for(i=1;i＜=ｎ-w;i++){s=s＋2;l=l+ｓ;e=e＋s；if(ｉ%m=＝0)｛k=ｅ/m;e＝０；if(r)printf（"")；printf（"％d",k)；ｒ=r+1；｝}s=０;if(w!=0){for(j=0;j<n;j++）{s=s+2;e=e+s;}d＝e－ｌ;k=ｄ/ｗ；prｉntf（"")；ｐｒｉntf("％ｄ",k);}printf（"\n");}}｝2016數(shù)據(jù)得交換輸出ProblemDescriptｉｏn輸入n（n<１00)個(gè)數(shù)，找出其中最小得數(shù),將它與最前面得數(shù)交換后輸出這些數(shù)。

Inｐuｔ輸入數(shù)據(jù)有多組,每組占一行，每行得開始就是一個(gè)整數(shù)n,表示這個(gè)測(cè)試實(shí)例得數(shù)值得個(gè)數(shù),跟著就就是ｎ個(gè)整數(shù)。n=0表示輸入得結(jié)束,不做處理。

Outｐut對(duì)于每組輸入數(shù)據(jù),輸出交換后得數(shù)列，每組輸出占一行。

SａｍpleInput421345543210

SamplｅOutput12３41432５

Aｕthorlｃy

SouｒceＨＹPERＬINK"語言程序設(shè)計(jì)練習(xí)(三)&ｓouｒｃｅ=1＆sｅａrchmｏｄe＝soｕrce"C語言程序設(shè)計(jì)練習(xí)(三)

Reｍendｌcy

解答:#inｃｌude<stdio、ｈ>mａin（）{iｎtn,a［１０0],i,ｊ,k,s,w;whｉle(scanf("％d",&n)?。紼ＯF&＆n！=０){j=０;ｆｏr(i=0;i<ｎ；i+＋){scａｎｆ(＂%ｄ",&a［i])；ｋ=ａ[０];}foｒ(i=0;i＜n；i++){iｆ(k>a[i]){ｋ＝a[i］；j＝i;}}w=ａ[0];ａ[0]=k;a[j]＝w;ｆor(i=0;i<ｎ;i＋+){ｐrｉntｆ（"%d＂,a[i]）;ｉf(ｎ-i!=1）printf(＂");}pｒｉｎtf(＂＼n");}}201７字符串統(tǒng)計(jì)ＰrobｌemＤescrｉptｉon對(duì)于給定得一個(gè)字符串,統(tǒng)計(jì)其中數(shù)字字符出現(xiàn)得次數(shù)。

Inpｕｔ輸入數(shù)據(jù)有多行，第一行就是一個(gè)整數(shù)n,表示測(cè)試實(shí)例得個(gè)數(shù),后面跟著ｎ行,每行包括一個(gè)由字母與數(shù)字組成得字符串。

Oｕtput對(duì)于每個(gè)測(cè)試實(shí)例,輸出該串中數(shù)值得個(gè)數(shù),每個(gè)輸出占一行。

SamｐleIｎｐｕt2asｄfasdｆ１23123ａsdfasｄfasdf111１11111ａsdfａsｄfasｄf

SampｌeOutput69

Autｈorlcy解答:#incｌｕｄe<sｔdiｏ、ｈ>maiｎ()｛ｉntｎ,ｉ,j,a;cｈars［１０00];while(sｃanf(＂%d＂,&n)?。紼ＯF){ｇetcｈar();foｒ(i=0;ｉ<ｎ；ｉ＋+){ｇｅts(s);ａ=0;for(ｊ＝0;s[j]!='＼０';ｊ++）｛if((ｓ［j]＜=＇9')&&(s[ｊ］＞＝'0＇))ａ=a+１;}priｎtf("％d\n"，a);｝}}2019數(shù)列有序！ProblemＤesｃripｔion有n(ｎ<=１０0)個(gè)整數(shù),已經(jīng)按照從小到大順序排列好,現(xiàn)在另外給一個(gè)整數(shù)x，請(qǐng)將該數(shù)插入到序列中，并使新得序列仍然有序。

Inpuｔ輸入數(shù)據(jù)包含多個(gè)測(cè)試實(shí)例,每組數(shù)據(jù)由兩行組成,第一行就是n與ｍ，第二行就是已經(jīng)有序得ｎ個(gè)數(shù)得數(shù)列。n與ｍ同時(shí)為0標(biāo)示輸入數(shù)據(jù)得結(jié)束,本行不做處理。

Output對(duì)于每個(gè)測(cè)試實(shí)例,輸出插入新得元素后得數(shù)列。

SaｍpleInpｕｔ3312400

SaｍpｌeOuｔpuｔ12３4

Ａutｈｏrlｃy

SouｒcｅＣ語言程序設(shè)計(jì)練習(xí)(三)

Rｅｍenｄlｃy解答:#include<sｔdiｏ、h>main（）{intn,ｍ,ａ[100],ｂ[１0０],i,j,ｋ,s,w,d;scａnｆ(＂%d%d"，＆ｎ,&m）;whiｌe（!（n==０&&m=＝0)){w＝0;fｏｒ（ｉ＝0;i＜n;ｉ++)sｃａnf("%d",&a[i])；s=ａ[0];if(m<s){ｐｒintf("％d",m);for(ｊ=０;ｊ＜n；j++){ｐrintf("");prｉntf("%d",ａ[j]);}}ｅlse{for(j=０;ｊ＜n;j++)｛ｉf(ｍ＞a[ｊ])ｗ＝ｗ+１；}ｆor(ｊ＝0;j＜w;ｊ++）{printf("%d",a[j］）;prｉntf("")；}priｎtf("%d",m)；fｏr(j=ｗ;j＜n;j++）{pｒintf(＂"）;pｒinｔf("%d"，a[ｊ])；}}printｆ（＂\ｎ");scａnf("%d％ｄ＂,&ｎ,＆m)；}｝2020絕對(duì)值排序ProblemDeｓcripｔion輸入n（n<＝1０0）個(gè)整數(shù),按照絕對(duì)值從大到小排序后輸出。題目保證對(duì)于每一個(gè)測(cè)試實(shí)例,所有得數(shù)得絕對(duì)值都不相等。

Inpuｔ輸入數(shù)據(jù)有多組，每組占一行,每行得第一個(gè)數(shù)字為n,接著就是n個(gè)整數(shù),ｎ＝０表示輸入數(shù)據(jù)得結(jié)束,不做處理。

Ｏuｔpｕｔ對(duì)于每個(gè)測(cè)試實(shí)例,輸出排序后得結(jié)果,兩個(gè)數(shù)之間用一個(gè)空格隔開。每個(gè)測(cè)試實(shí)例占一行。

SａmplｅIｎｐut３3-4２4012-３０

SaｍpleOｕｔpuｔ－432－3210

Ａuthorlcy

SourceHYPEＲＬINK"語言程序設(shè)計(jì)練習(xí)(三）＆souｒce=1&seａrｃhmｏｄe=source"C語言程序設(shè)計(jì)練習(xí)（三）

Ｒeｍeｎｄｌcy解答:#inｃludｅ<sｔｄio、h>main（){iｎtn，m,a[１00],ｂ[1０0]，ｃ,d,ｅ,f，i,j,k;wｈile(ｓｃaｎf("％d"，&n）!=EOF＆&n!=0){ｆor(i=0;i<n;ｉ++)sｃａnｆ("%d",&a[i]）;ｆ=0;for（j=0；j<n；j+＋）｛c=0；for(i=0;i<ｎ;i++）｛if（a[i]<０)m=－ａ[i];eｌsｅm=ａ［i];ｉf（c＜=ｍ){c=m;b[ｊ]＝a[ｉ］；k=i;}}a［k]=0;if(f)ｐrintf("");printｆ(＂%d",ｂ[j]);f＝ｆ+１;}printf("＼ｎ");}｝2021發(fā)工資咯:）ProblemDｅscrｉption作為杭電得老師,最盼望得日子就就是每月得８號(hào)了,因?yàn)檫@一天就是發(fā)工資得日子,養(yǎng)家糊口就靠它了，呵呵?但就是對(duì)于學(xué)校財(cái)務(wù)處得工作人員來說,這一天則就是很忙碌得一天,財(cái)務(wù)處得小胡老師最近就在考慮一個(gè)問題:如果每個(gè)老師得工資額都知道,最少需要準(zhǔn)備多少張人民幣,才能在給每位老師發(fā)工資得時(shí)候都不用老師找零呢？?這里假設(shè)老師得工資都就是正整數(shù),單位元，人民幣一共有1０0元、50元、１0元、5元、２元與1元六種。

Iｎｐuｔ輸入數(shù)據(jù)包含多個(gè)測(cè)試實(shí)例,每個(gè)測(cè)試實(shí)例得第一行就是一個(gè)整數(shù)n(n<100），表示老師得人數(shù),然后就是n個(gè)老師得工資。?n=0表示輸入得結(jié)束,不做處理。

Ｏutpｕt對(duì)于每個(gè)測(cè)試實(shí)例輸出一個(gè)整數(shù)x，表示至少需要準(zhǔn)備得人民幣張數(shù)。每個(gè)輸出占一行。

SampｌeInput３１230

ＳａｍｐleＯutput4

Authorlcy

SoｕｒceHＹPＥRLINK"語言程序設(shè)計(jì)練習(xí)(四)＆soｕrcｅ=1&searcｈmoｄe=sｏｕrcｅ"Ｃ語言程序設(shè)計(jì)練習(xí)(四)

Rｅmeｎdlｃy

解答:#inclｕｄe<ｓtdio、ｈ＞ｍaiｎ(){iｎtn，m,ａ,b,c,d,e,f，ｉ,ｊ，k;while(scaｎf(＂%d"，&ｎ)!=EOF＆&ｎ!=０