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

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