2023年慈溪市小學(xué)生計算機程序設(shè)計競賽復(fù)賽試題

第第1010?慈溪市教育局教研室慈溪市青少年科技輔導(dǎo)員協(xié)會2023年慈溪市小學(xué)生計算機程序設(shè)計競賽復(fù)賽試題競賽時間：2023年12月28日上午題目概覽8:30—10:30中文題目名稱撲克牌玩耍換位置玩耍小球裝箱玩耍連續(xù)質(zhì)數(shù)和提交源程序文件名card.pasmove.pasball.pasprime.pas輸入文件名card.inmove.inball.inprime.in輸出文件名card.outmove.outball.outprime.out每個測試點時限1111測試點數(shù)目10202020每個測試點分值10555運行內(nèi)存上限50MB50MB50MB50MB留意事項選手競賽時，都應(yīng)在E盤的根名目下建立自己的競賽文件夾，該文件夾的名稱為考生的考號。同時需在競賽文件夾內(nèi)為每題建立對應(yīng)的題目名目〔名稱與題目名稱一樣，嚴格區(qū)分大小寫〕。例如：假設(shè)題目有cashier、dune、manhattan三題。參賽號為cx08的選手，其最終提交的文件為cashierpas、dune.pas、manhattan.E|---cx08|---cashier/| |---cashier.pas|---dune/| |---dune.pas|---manhattan/|---manhattan.pas選手依據(jù)題目要求，將自己提交的源文件，放在該題的題目名目下〔只需遞交源文件，評測時以源文件為準，不測可執(zhí)行程序，收卷時只復(fù)制E盤競賽文件夾，凡放錯位置的文件或以書面形式提交的答卷一律視作無效；題目要求命名，嚴格區(qū)分大小寫。例如：題目要求輸入文件名為game.in，則程序中必需依據(jù)該名字翻開文件，不能使用Game.in、GAME.IN等名字；程序中必需承受文件讀寫的方法來實現(xiàn)數(shù)據(jù)的輸入和結(jié)果的輸出，即程序運行時所需輸入數(shù)據(jù)應(yīng)從〔而不是輸出到屏幕上；為其指定任何特別的路徑；車換行符；如遇機器故障，一律請監(jiān)考教師處理，競賽中途及完畢時都不得自行關(guān)機或重啟機器，否則后果自負。撲克牌玩耍(card.pas)【問題描述】聰聰和明明兩位小朋友正在玩一個撲克牌玩耍。每一副撲克牌有黑桃、紅桃、草花、方塊四種花色，每種花色有13張牌，牌值分別是Ace、2、3、4、5、6、7、8、9、10、Jack、Queen、King，如以以下圖所示：每一輪出牌，聰聰首先拿出一張牌，然后明明也拿出一張牌，當明明拿出的牌與聰聰拿．．．．．．時，明明才能獲得本輪出牌的成功，否則聰聰成功。這里我們假定牌值的大小關(guān)系為：2<3<4<5<6<7<8<9<10<Jack<Queen<King<Ace請編程計算某一輪出牌中，當聰聰拿出一張牌后，明明有多少種出牌方案可以獲得成功，【輸入數(shù)據(jù)】輸入文件card.in：輸入從文件中讀取，輸入共N+2行。第1行是表示聰聰?shù)某雠菩畔?，首先是一個代表花色的小寫字母，然后是一個代表牌值的整數(shù)，中間用一個空格分隔。第2行一個整數(shù)N〔≤100，表示明明現(xiàn)在手上牌的數(shù)量。接下來N行，每行表示明明手中一張牌的信息，首先是一個代表花色的小寫字母，然后是一個代表牌值的整數(shù)，中間用一個空格分隔。留意，他們玩的玩耍有多副牌．．，所以有些牌可能重復(fù)。說明：表示花色的小寫字母為“s”、“h”、“c”、“d”，分別表示黑桃、紅桃、草花、方塊。表示牌值的整數(shù)為1到13，其中1表示Ace，11表示Jack，12表示Queen，13表示King?！据敵鰯?shù)據(jù)】輸出文件card.out：結(jié)果輸出到文件中，輸出共2行。第1行輸出明明要想獲得成功有多少種出牌方案?；ㄉ团浦刀家粯拥某雠品桨杆阕饕环N。假設(shè)明明沒有可以獲勝的出牌方案，則輸出“0”，此時第2行不需要輸出。第2行輸出明明要想獲得成功可以出的牌中牌值最?。ㄉ团浦?，中間用一個空格分隔。花色用小寫字母“s”、“h”、“c”、“d”分別表示黑桃、紅桃、草花、方塊，牌值用Ace、2、3、4、5、6、7、8、9、10、Jack、Queen、King1到13。card.inh11card.inh114c1h12h10s12card.out1hQueen【樣例1解釋】聰聰本輪出的牌位為紅心Jack。明明有4張牌，分別為草花Ace，紅心Queen，紅心10和黑桃Queen。明明要想獲得成功，出的牌花色必需和聰聰一樣且牌值比聰聰?shù)拇?，所以只?Queen?！据斎胼敵鰳永?】card.incard.inh56s1h1c10h7h12h7card.out3h7【樣例2解釋】聰聰本輪出的牌為紅心5，明明有6張牌，分別為黑桃Ace、紅心Ace、草花10、紅心7、紅心Queen和紅心7。明明要想獲得成功，出的牌花色必需和聰聰一樣且牌值比聰聰?shù)拇?，所以?種出牌方案，為紅心Ace、紅心Queen和紅心7，其中紅心7明明有2張7?！据斎胼敵鰳永?】card.incard.inh14s1h1c10h13card.out0【樣例3解釋】聰聰本輪出的牌為紅心Ace，明明手上現(xiàn)在有4張牌，分別為黑桃Ace、紅心Ace、草花10、紅心King。明明要想獲得成功，出的牌花色必需和聰聰一樣且牌值比聰聰?shù)拇螅?，此時第2行不需要輸出?！緮?shù)據(jù)范圍商定】全部的輸入數(shù)據(jù)保證1≤N≤100。換位置玩耍(move.pas)【問題描述】N個小朋友〔編號為1到N〕N個凳子〔編號為1到，最左邊的為1號凳子，最右邊的為N號凳子字〔凳腳處紅色數(shù)字，每個數(shù)字互不一樣，且都是不超過N的正整數(shù)。玩耍開頭前，1號小朋友坐在1號凳子上，2號小朋友坐在2號凳子上，然后依次下去，N號小朋友坐在N號凳子上。比方當N=4時，玩耍開頭前小朋友們坐凳子的狀態(tài)如以以下圖1所示：圖14位小朋友坐凳子的狀態(tài)坐定后，玩耍開頭。每位小朋友看一下自己坐的凳子凳腳處的數(shù)字，然后依據(jù)這個數(shù)字找到相應(yīng)號碼的凳子。比方上面的例子，1號小朋友凳腳處數(shù)字是3，所以他到3號凳子上坐下，2號小朋友凳腳處數(shù)字是1，所以他到1號凳子坐下，3號小朋友凳腳處數(shù)字是2，所以他到2號凳子坐下，4號小朋友凳腳處數(shù)字是4，所以他到4號凳子坐下。經(jīng)過一輪換位置以后，42所示：圖21輪換位置后小朋友們坐凳子的狀態(tài)圖32圖32輪換位置后小朋友們坐凳子的狀態(tài)坐定后，每位小朋友再看一下自己凳腳的數(shù)字，依據(jù)凳腳的數(shù)字再連續(xù)換位置，第三輪4所示：圖43輪換位置后小朋友們坐凳子的狀態(tài)當?shù)谌啌Q位置完畢后，覺察每位小朋友又各自坐到了玩耍開頭前的位置上，此時．。從上面的過程我們可以覺察，從玩耍開頭經(jīng)過3輪換位置后又回到了玩耍開頭前坐凳子的狀態(tài)，但當N很大的時候，這個換位置過程格外簡潔，請編程幫助計算一下最少需要經(jīng)過多少輪換位置才能回到玩耍開頭前坐凳子的狀態(tài)?！据斎霐?shù)據(jù)】輸入文件move.in：輸入從文件中讀取，輸入共2行。第1行是一個整數(shù)N〔≤1000的數(shù)目。第2行N個互不一樣的正整數(shù)〔1≤N，≤≤N，i表示第i把凳子凳腳處的數(shù)字。【輸出數(shù)據(jù)】輸出文件move.out：結(jié)果輸出到文件中，輸出共1行。表示小朋友們通過換位置后回到玩耍開頭前坐凳子的狀態(tài)最少．．需要經(jīng)過多少輪。測試數(shù)據(jù)保證輸出的結(jié)果不超出20230000?！据斎胼敵鰳永?】move.inmove.in3123move.out1【樣例1解釋】輸入有3把凳子。1號凳子凳腳處的數(shù)字為1，2號凳子凳腳處的數(shù)字為2，3號凳子凳腳處的數(shù)字為3。第1輪換位置后，1號小朋友照舊坐在1號凳子上，2號小朋友照舊坐在2號凳子上，3號小朋友照舊坐在3號凳子上。所以經(jīng)過1輪就回到了玩耍開頭前狀態(tài)?！据斎胼敵鰳永?】move.inmove.in523451move.out5【樣例2解釋】玩耍中有5個小朋友5把凳子，1到5號凳子凳腳處的數(shù)字依次為：23451。第1輪換位置后，1到5號凳子上小朋友的編號為：51234第2輪換位置后，1到5號凳子上小朋友的編號為：45123第3輪換位置后，1到5號凳子上小朋友的編號為：34512第4輪換位置后，1到5號凳子上小朋友的編號為：23451第5輪換位置后，1到5號凳子上小朋友的編號為：12345【數(shù)據(jù)范圍商定】對于60%的數(shù)據(jù)，1≤N≤500，且最少需要交換的輪數(shù)10000。對于100%的數(shù)據(jù)，1≤N≤1000，且最少需要交換的輪數(shù)不超過20230000。小球裝箱玩耍(ball.pas)【問題描述】樂樂小朋友正在玩一個小球裝箱的玩?！，F(xiàn)在有N個小球〔編號為1到N，每個小球有一種顏色〔紅色或者綠色A和B，樂樂想把這些球放進這兩個球箱里面，并且保證：每個球箱中球的數(shù)量要一樣多。球箱A中的任意一個球上的數(shù)字不小于B中任意一個球上的數(shù)字。假設(shè)紅色小球和綠色小球上的數(shù)字一樣時，紅色小球優(yōu)先A。裝箱完成后，樂樂想知道A、B兩個球箱中紅色小球和綠色小球各有多少個。由于球的數(shù)量比較多，請你編程計算一下吧?！据斎霐?shù)據(jù)】輸入文件ball.in：輸入從文件中讀取，輸入共N+1行。第1行是一個整數(shù)〔≤100000，表示小球的總數(shù)。接下來N行，第1行兩個整數(shù)〔≤2023〕和i為0或者1，其中Mi表示第i個小球上面的數(shù)字，Pi表示第i個小球的顏色，0表示小球是紅色，1表示小球是綠色。數(shù)據(jù)保證球的個數(shù)N為偶數(shù)?！据敵鰯?shù)據(jù)】輸出文件ball.out：結(jié)果輸出到文件中，輸出共2行。第1行兩個整數(shù)，分別表示球箱A中紅色小球和綠色小球的數(shù)量。第2行兩個整數(shù)，分別表示球箱B中紅色小球和綠色小球的數(shù)量?！据斎胼敵鰳永?】ball.inball.in6113021416050ball.out2112【樣例1解釋】有6個小球，3個紅色，3個綠色。將標有數(shù)字4，6，5的三個小球裝在箱子A中，其他三個小球裝在箱子B中，箱子A中的三個小球2個是紅色，1個是綠色，而箱子B中的小球1個紅色，2個綠色。【輸入輸出樣例2】ball.inball.in82120204120518111ball.out1322【樣例2解釋】有8個小球，其中有3個標有數(shù)字2的紅色小球，標有數(shù)字1、2、4、5、8的綠色小球各1個。將標有數(shù)字4、5、8的3個綠色小球和1個標有數(shù)字2的紅色小球放入球箱A，將另外2個標有數(shù)字2的紅色小球，1個標有數(shù)字2的綠色小球和1個標有數(shù)字1的綠色小球放入球箱B。留意，放入球箱A中標有數(shù)字2的小球是紅色，由于它比標有數(shù)字2A?！緮?shù)據(jù)范圍商定】對于60%的數(shù)據(jù)，1≤N≤10000，1≤Mi≤10000，且保證各小球上標有的數(shù)字都不一樣。對于100%的數(shù)據(jù)，1≤N≤100000，1≤Mi≤20230。連續(xù)質(zhì)數(shù)和(prime.pas)【問題描述】質(zhì)數(shù)又稱素數(shù)，是大于1的正整數(shù)，除了1和它本身外不能被其他自然數(shù)整除，有無限個，比方，2、3、5、7等都是質(zhì)數(shù)，但比方9就不是質(zhì)數(shù)，由于它除了能被1和它自己3整除。悅悅小朋友對這類質(zhì)數(shù)格外感興趣，由于他覺察有一些數(shù)是能通過連續(xù)的質(zhì)數(shù)相加得到的。比方5+7+11+13+17=53，也就是整數(shù)53可以由連續(xù)的質(zhì)數(shù)5、7、11、13、17相加得到。有時相加的方案還不止一種，比方整數(shù) 41就有3種不同的連續(xù)質(zhì)數(shù)相加方案：2+3+5+7+11+13=41，11+13+17=41，還有一種就它本身，即41=41。但也有的數(shù)是沒有這樣相加方案的，比方整數(shù)20就找不到連續(xù)質(zhì)數(shù)相加的方案，雖然7+13或者3+5+5+7的結(jié)果都是20，但前者沒有連續(xù)，后者質(zhì)數(shù)被重復(fù)相加了。悅悅在紙上寫了N〔1≤N≤100000〕個數(shù)，他想知道每一個整數(shù)Mi〔2≤Mi≤100000，1≤i≤N〕到底有多少種連續(xù)質(zhì)數(shù)相加的方案？請你編程幫助他一下吧。【輸入數(shù)據(jù)】輸入文件prime.in：輸入從文件中讀取，輸入共N+1行。第1行一個整數(shù)N，表示悅悅在紙上寫了N個整數(shù)。接下來每行一個整數(shù)，其中第i+1行表示整數(shù)Mi。【輸出數(shù)據(jù)】輸出文件prime.out：結(jié)果輸出到文件中，輸出共N行。輸出的第i行表示整數(shù)Mi有多少種連續(xù)質(zhì)數(shù)相加的方案?！据斎胼敵鰳永縫rime.inprime.in42121720prime.out1120【樣例解釋】樣例中悅悅寫了4個整數(shù)，分別為2，12，17和20。由于2=2，所以2可以找到滿足條件的1種方案。由于5+7=12，所以12有1種方案。由于2+3+5+7=17，17=17，所以17有2種方案滿足條件。200?！緮?shù)據(jù)范圍商定】對于30%的數(shù)據(jù)保證1≤N≤100，2≤Mi≤100。對于50%的數(shù)據(jù)保證1≤N≤1000，2≤Mi≤1000。對于100%的數(shù)據(jù)保證1≤N≤100000，2≤Mi≤100000。#include<cstdio>#include<algorithm>