2023年安徽ACM省賽試題

2023年安徽省機(jī)器人大賽程序設(shè)計(jì)競賽目錄數(shù)7編譯錯(cuò)誤做操的時(shí)候要排好隊(duì)判重最長上升字串雄偉的城堡然后打5運(yùn)貨卡車最大矩形框數(shù)列分段數(shù)數(shù)字?jǐn)?shù)7時(shí)間限制:3s描述求整數(shù)序列中位置L到位置R中一共有多少個(gè)7。對(duì)于每個(gè)數(shù)7的個(gè)數(shù)的定義為，十進(jìn)制各個(gè)位置上一共有多少個(gè)7，以及能夠被7整除的次數(shù)。輸入第一行是一個(gè)整數(shù)T，代表測試數(shù)據(jù)的組數(shù)。每組數(shù)據(jù)中兩個(gè)整數(shù)L,R。其中T≤50,L輸出共T行，共有多少個(gè)7。樣例輸入21104750樣例輸出23提示第一組樣例中1到10中，只有7被計(jì)數(shù)，它十進(jìn)制下有7并且是7的倍數(shù)，所以被計(jì)數(shù)2次。第二組樣例中47有1個(gè)7，49可以被7整除2次，所以共被計(jì)數(shù)3次。B.編譯錯(cuò)誤時(shí)間限制:3s描述在程序員編寫程序的時(shí)候，通常會(huì)引用其他文件，而引用的文件也會(huì)引用其它的頭文件。但是出現(xiàn)循環(huán)引用的現(xiàn)象編譯時(shí)便會(huì)報(bào)錯(cuò)。例如A引用了B，B引用了C，C引用了A，那么就產(chǎn)生了循環(huán)引用（Circularreference）?？紤]另外一個(gè)情況，A引用了B和C，B引用D，C引用D，雖然D被引用了兩次，但是沒有出現(xiàn)循環(huán)引用。輸入第一行是一個(gè)整數(shù)T，代表測試數(shù)據(jù)的組數(shù)。每組數(shù)據(jù)中第一行是一個(gè)整數(shù)n，代表有多少個(gè)引用關(guān)系。接下來n行每行有2個(gè)字符串a(chǎn),b，用空格分隔，代表a引用了b。其中T≤n≤105，每個(gè)字符串長度不超過輸出共T行。若不會(huì)產(chǎn)生編譯錯(cuò)誤則輸出Passed，否則輸出Failed。樣例輸入28client.cppclient.hclient.hserver.hserver.cppserver.hserver.hcommon.hclient.hcommon.hcommon.cppcommon.hcommon.hgtest.hcommon.hglog.h4work.cppclient.cppclient.cppserver.cppserver.cppadhoc.cppadhoc.cppwork.cpp樣例輸出PassedFailedC.做操的時(shí)候要排好隊(duì)時(shí)間限制:3s描述同學(xué)們在做早操時(shí)，應(yīng)該按照身高從低到高排好隊(duì)。但是總是有人不好好排隊(duì)，老師在審查時(shí)會(huì)對(duì)沒有排好的隊(duì)伍扣除一定的分?jǐn)?shù)。扣的分?jǐn)?shù)被定義為，找到三個(gè)人Ai,Aj,Ak，其中i<j<k，分?jǐn)?shù)為max(0,(Ai-Aj))+max(0,(Aj-Ak))。找到一組i,j,k使這個(gè)分?jǐn)?shù)最大即是扣除的分?jǐn)?shù)。輸入第一行是一個(gè)整數(shù)T，代表測試數(shù)據(jù)的組數(shù)。每組數(shù)據(jù)中第一行是一個(gè)整數(shù)n，代表有一共有多少個(gè)人。第二行共有n個(gè)整數(shù)，代表n個(gè)人的身高。其中T≤50,n≤105,每個(gè)數(shù)輸出共T行。扣除的分?jǐn)?shù)。樣例輸入241501601701804160150170180樣例輸出010D.判重時(shí)間限制:3s描述小七初始有n個(gè)數(shù)的樣本集?，F(xiàn)在又新加了m個(gè)數(shù)，他想知道這m個(gè)數(shù)是否已經(jīng)在這n個(gè)數(shù)之中了。但是他判斷是否有重復(fù)的方式和常人有些不同。對(duì)于樣本集內(nèi)的任意一個(gè)數(shù)x，他先將x二進(jìn)制的第2,5,7,10,13,14,17,18位取反，生成新的8個(gè)數(shù)。例如x是7（00111），那么第一個(gè)數(shù)就是5（00101），第二個(gè)數(shù)是23（10111）......依次類推。然后將他表格上這8個(gè)數(shù)的位置全部變?yōu)?（初始整個(gè)表格全部為0）。判斷重復(fù)時(shí)，若一個(gè)數(shù)x產(chǎn)生的8個(gè)數(shù)，在表格內(nèi)全部為1，就認(rèn)為這個(gè)數(shù)x和樣本集內(nèi)的數(shù)有重復(fù)，否則認(rèn)為沒有重復(fù)。輸入輸入T，代表T組數(shù)據(jù)。每組數(shù)據(jù)初始輸入n,m。代表n個(gè)樣本以及m個(gè)需要判斷的數(shù)。接下來n+m行是n個(gè)樣本以及m個(gè)需要判斷的數(shù)，樣本在前。對(duì)于這m個(gè)數(shù)，每個(gè)數(shù)輸出yes或者no。m組數(shù)據(jù)相互獨(dú)立，即這m個(gè)數(shù)都不會(huì)新加入到樣本集內(nèi)。其中T≤50,n,m≤10輸出共T行，每行共m個(gè)字符串，重復(fù)輸出yes，否則輸出no樣例輸入1122132樣例輸出noyesE.最長上升字串時(shí)間限制:3s描述給定n個(gè)整數(shù)，對(duì)其進(jìn)行m次查詢。每次查詢是一個(gè)范圍l到r，求出l到r的最長上升連續(xù)子串。上升連續(xù)子串的定義為一個(gè)連續(xù)的子串且嚴(yán)格遞增。輸入第一行是一個(gè)整數(shù)T，代表測試數(shù)據(jù)的組數(shù)。每組數(shù)據(jù)中第一行是一個(gè)整數(shù)n,m，代表有一共有n個(gè)人，m個(gè)查詢。第二行共有n個(gè)整數(shù)，接下來m行是m次查詢，每行兩個(gè)整數(shù)l,r。輸出共T行，每行m個(gè)整數(shù)，代表最長上升連續(xù)字串。其中T≤50,m≤105,樣例輸例輸出23F.雄偉的城堡時(shí)間限制:3s描述在一個(gè)群島上，有一個(gè)富可敵國的大富翁。他打算在這個(gè)群島上建造一個(gè)最大城堡，也就是群島上最大的島嶼。輸入第一行是一個(gè)整數(shù)T，代表測試數(shù)據(jù)的組數(shù)。每組數(shù)據(jù)中第一行是兩個(gè)整數(shù)n,m，代表地圖的大小。接下來n行每行共m個(gè)整數(shù)。0代表海洋，1代表陸地。其中T≤50,n,m≤200。輸出共T行，最大的面積。樣例輸入1550110011000001100111100110樣例輸出8G.然后打5時(shí)間限制:5s描述《爐石傳說》是一款考驗(yàn)技(shen)術(shù)(chou)的電子游戲，即使你沒有玩過這個(gè)游戲也沒有關(guān)系。《爐石傳說》里有一張薩滿卡牌叫做連環(huán)爆裂，它的效果是等概率的造成3-6點(diǎn)傷害。而游戲獲勝的條件是將對(duì)方英雄的血量全部打掉。例如對(duì)方英雄還有5點(diǎn)生命值，你有1張連環(huán)爆裂，那么你獲勝的概率為0.5。在本題中你無需考慮法力值消耗。輸入第一行是一個(gè)整數(shù)T，代表測試數(shù)據(jù)的組數(shù)。接下來的T行每行有2個(gè)整數(shù)n,h，n代表你一共可以釋放的連環(huán)爆裂的個(gè)數(shù)，h代表敵方英雄的血量。其中T≤50,n≤5輸出格式共T行，每行是一個(gè)小數(shù)，保留到小數(shù)點(diǎn)后6位。樣例輸入115樣例輸出0.500000H.運(yùn)貨卡車時(shí)間限制:5s描述在一個(gè)運(yùn)輸公司中有很多的卡車，每個(gè)卡車都可以裝載重量為w的貨物。有若干個(gè)需要運(yùn)輸?shù)呢浳?，每個(gè)貨物都有一個(gè)質(zhì)量m。這個(gè)運(yùn)輸公司對(duì)于這些貨物的裝載方式策略是，每一次盡可能裝更多質(zhì)量的貨物，在有多種可以裝載最多質(zhì)量的貨物的方式時(shí)，會(huì)選擇貨物下標(biāo)字典序最小的一組。例如貨物的質(zhì)量為4321，卡車能夠裝載的質(zhì)量為5時(shí)，第一次會(huì)選擇41而不是23。輸入第一行是一個(gè)整數(shù)T，代表測試數(shù)據(jù)的組數(shù)。每組樣例中，第一行有兩個(gè)整數(shù)n,w，代表有n個(gè)貨物，每個(gè)卡車可以裝載質(zhì)量w的貨物。接下來一行有n個(gè)數(shù)字，代表每個(gè)貨物的質(zhì)量。其中T≤20,n,w≤1000。每個(gè)貨物的質(zhì)量不會(huì)超過w。輸出共T行，輸出所需要的卡車數(shù)量。樣例輸入2443333442222樣例輸出42I.最大矩形框時(shí)間限制:5s描述有一個(gè)01的大矩陣，找到一個(gè)最大由1圍成的矩形框的面積。輸入第一行是一個(gè)整數(shù)T，代表測試數(shù)據(jù)的組數(shù)。每組樣例中，第一行有兩個(gè)整數(shù)n,m，代表有大矩陣的大小，接下來是一個(gè)由01組成的大矩陣。其中T≤1輸出最大由1圍成的矩形框的面積。樣例輸入1550101011110110111111101111樣例輸出12J.數(shù)列分段時(shí)間限制:3s描述有n個(gè)整數(shù)，分成m段。使每一段的和的最小值盡可能的大。輸入第一行是一個(gè)整數(shù)T，代表測試數(shù)據(jù)的組數(shù)。每組樣例中，第一行有兩個(gè)整數(shù)n，m，接下來一行是n個(gè)整數(shù)。其中T輸出盡可能的大的每一段的和的最小值。樣例輸入15342451樣例輸出4K.數(shù)數(shù)字時(shí)間限制:3s描述Alice和Bob進(jìn)行一款質(zhì)數(shù)游戲，Alice先說一個(gè)質(zhì)數(shù)或者1，Bob再