2020年第11屆藍(lán)橋杯C++B組 第一次省賽真題

試題A:跑步訓(xùn)練【問(wèn)題描述】小明要做-個(gè)跑步訓(xùn)餘"初始時(shí).小I崛充満體力.體力值計(jì)%10000.如果小明跑步,每分鐘損耗sm的體力*如果小明休息，每分鐘增in3oo的體力&休力的損耗和增加都是均勻變化的.小明打算抱…分鐘、怵息?分鐘、再跑-分鐘、再休總-吩鐘……如此循壞。如果某個(gè)時(shí)刻小I田的體力到達(dá)0,他就停止鍛煉。請(qǐng)問(wèn)小刖在茅久爪停止鍛煉，対了便答案均整數(shù)’諳以秒為單位輸岀嘗案#答案屮刃填寫(xiě)數(shù)’不填寫(xiě)單位*答案：3880#include<bits/stdc++.h>usingnamespacestd;intmain(void){intn=10000,minu,sec;for(inti=0;;i++){if(i%2==0){//跑if(n>600){n-=600;}else{//體力不足跑完一分鐘minu=i;sec=n/10;break;}else{//休息n+=300;}}cout<<(minu*60+sec)<<endl;return0;}試題B:紀(jì)念日【問(wèn)題描述】2020年了月1口是中國(guó)共產(chǎn)黨成立矽周年紀(jì)念口°川國(guó)共產(chǎn)黨成立'T-L921年了月23IL請(qǐng)問(wèn)從1921年了月23I丨中午12時(shí)到JU20年〒月1日中午12時(shí)…共包含蓼少分鐘？答案：52038720ABC11921-07-232020-07-01361382可以通過(guò)excel來(lái)計(jì)算出，兩個(gè)日期相差36138天所以答案為：36138*24*60=52038720試題C:合并檢測(cè)【問(wèn)題描述】新冠疫情由新冠病毒引起，最近在A國(guó)芟延，為了盡快控制疫情，A國(guó)準(zhǔn)備給大屋民眾進(jìn)病毒核酸檢測(cè)o然而，止于檢測(cè)的試劑盒緊缺"為了解決這一困難.科學(xué)家想了…個(gè)辦法’昔并檢測(cè)a即將從多個(gè)人U亍)采集的標(biāo)本放到同一個(gè)試劑盒中進(jìn)行檢測(cè)°如果結(jié)果為陰性，則說(shuō)明這比個(gè)人都是陰性，用一個(gè)試劑盒.無(wú)成了k個(gè)人的檢測(cè)。如果結(jié)果為陽(yáng)性，則說(shuō)明至少有…個(gè)人為陽(yáng)f也需娶將這盤(pán)個(gè)人的樣本全部重新獨(dú)立檢測(cè)(從理論上看,如果檢測(cè)前k-\個(gè)人都是陰性訓(xùn)以推斷出第丘個(gè)人是陽(yáng)性，但是在實(shí)際操杵中不會(huì)利用此推臥而是將it個(gè)人獨(dú)立檢測(cè)九加丄最開(kāi)始的合并檢測(cè),…共使用了*+1傘試劑盒完成Tk牛人的檢測(cè)『A國(guó)估計(jì)被測(cè)的比眾的感染率大概是1%,呈嘲勻分布.請(qǐng)問(wèn)去取多少能最節(jié)省試劑益？答案：10假設(shè)有n個(gè)人，需要使用的試劑盒有n/k+0.01*n*kn/k+0.01*n*kn/k+0.01*n*k提取n,有n*(1/k+0.01*k)n*(1/k+0.01*k)n*(1/k+0.01*k)所以，當(dāng)k=10時(shí)，有最小值試題D:REPEAT程序【問(wèn)題描述】附件prog.txt'11是個(gè)用某種語(yǔ)言寫(xiě)的程序.其屮KEPEATk表示-個(gè)密數(shù)為衣船循環(huán)。循環(huán)控制的范鬧由縮進(jìn)表達(dá)，從次行開(kāi)始連錢(qián)的縮進(jìn)比該行黑的（前而的空白更長(zhǎng)的〉為循環(huán)包含舸內(nèi)客。例如如卜片段：REPEAT2:A-A+REPEAT5:REPEAT6:A-A5A=A-；:A-A+8A-A+9該片段中從H-A+4所在的行到A-A+3所在的行都在第…行的循環(huán)兩次中。REPEAT6:所在的行到A=A+7所在的行都在REFEAT5:循環(huán)中*A-Af5實(shí)際總共的循環(huán)次數(shù)是2x-3x6=GO次.請(qǐng)問(wèn)該程宇執(zhí)行完畢之丿二A的值是麥少？答案：241830這道題我只會(huì)轉(zhuǎn)換為python的做法可以先用記事本打開(kāi)prog,txt,再進(jìn)行替換。將“REPEAT”替換為“foriinrange（”，再將“：”替換為“）:此時(shí)就把代碼轉(zhuǎn)換成了python，運(yùn)行之后的結(jié)果是241830【問(wèn)題描述】有-牛浮列，用列的笫一個(gè)數(shù)是盯后而的毎個(gè)數(shù)是前?個(gè)數(shù)整除2.諸輸出這牛序列中值為止數(shù)的項(xiàng)?！据斎敫袷健枯斎胍恍邪粋€(gè)整數(shù)弧【輸出格式】輸出一行，包含多牛鑒數(shù)，栩鄒的鑿數(shù)之間用一個(gè)空格分隔’表示琴案.【樣例輸入】20【樣例輸出】2010521【評(píng)測(cè)用厠規(guī)模與約定】對(duì)于或％的評(píng)測(cè)用刮?1對(duì)丁所冇評(píng)測(cè)用例.I模擬#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intmain(void){lln;cin>>n;cout<<n;n/=2;while(n>0){cout<<""<<n;n/=2;}cout<<endl;return0;}試題G:解碼【問(wèn)題描述】小明有一串很長(zhǎng)的英文字母，可能包含大寫(xiě)和小寫(xiě)0在這川字母中，有很:務(wù)連續(xù)的是重遼的.小明想了-個(gè)辦法將這串字母表達(dá)得更短；將謹(jǐn)續(xù)的兒個(gè)相同字母寫(xiě)成字母十出現(xiàn)次數(shù)的形式。例如+連續(xù)的5個(gè)恥即e^aa^小朋可以簡(jiǎn)寫(xiě)成亦（也可能簡(jiǎn)寫(xiě)成吐4環(huán)aa脳等兒對(duì)于這個(gè)例厲HHHdllll皿小明可洪簡(jiǎn)寫(xiě)成"軸5血為了方便表達(dá)，小明不會(huì)將連續(xù)的超過(guò)9個(gè)相同的字符寫(xiě)成簡(jiǎn)寫(xiě)的形式：■現(xiàn)在給出簡(jiǎn)局方的字符串’請(qǐng)幫助小明還原成原來(lái)的串?！据斎敫袷健枯斎胍恍邪粋€(gè)7符串。【輸岀格式】輸出一個(gè)字符串，表示還廈后的串?！緲永斎搿縃3el5o2【樣例輸出】llllkei____oo【評(píng)測(cè)用例規(guī)模與約定】對(duì)于所有評(píng)測(cè)用例，字符宙由大小寫(xiě)英文字母和數(shù)字組成，長(zhǎng)度不超過(guò)1D0,請(qǐng)注盍原來(lái)的申長(zhǎng)底叮能超過(guò)lUOo模擬，將簡(jiǎn)寫(xiě)的字符串展開(kāi)#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intmain(void){strings;cin>>s;intn=s.size(),num;for(inti=0;i<n;i++){if(i!=n-1&&s[i+1]>='1'&&s[i+1]<='9'){num=s[i+1]-'0';while(num--){cout<<s[i];}i++;}else{cout<<s[i];}}cout<<endl;return0;試題H:走方格［問(wèn)題描述】在平面上有一些二維的點(diǎn)陣匸這些點(diǎn)的編號(hào)就像二維數(shù)組的編號(hào)一樣’從上到卜依抉為第1至第?行「從左到右依次為第1逢第旳列，每-個(gè)點(diǎn)町以用行號(hào)相列號(hào)來(lái)農(nóng)示.現(xiàn)在有個(gè)人站在第1行第1歹！h耍龐到第”行第E列口只能向右或者向卜走a注意，如果行號(hào)和列數(shù)都是偶數(shù)「不能走入這一格中。問(wèn)有多少種方案*【輸入格式】輸入--廳包含兩個(gè)報(bào)數(shù)a.ma【輸出格式】輸岀一個(gè)整數(shù)，表示答案?！緲永斎搿?4【樣例輸出】【樣例輸入】rb【樣例輸出】【評(píng)測(cè)用例規(guī)模與約定】對(duì)于所有評(píng)測(cè)用例,1<n<30,1<m<3()o簡(jiǎn)單的動(dòng)態(tài)規(guī)劃#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intdp[35][35];intmain(void){intn,m;cin>>n>>m;for(inti=1;i<=max(n,m);i++)dp[i][1]=dp[1][i]=1;for(inti=2;i<=n;i++){for(intj=2;j<=m;j++){if(i%2==0&&j%2==0)dp[i][j]=0;elsedp[i][j]=dp[i-1][j]+dp[i][j-1];}}cout<<dp[n][m]<<endl;return0;試題I:整數(shù)拼接【問(wèn)題描述】給定義個(gè)長(zhǎng)度為n的數(shù)組血,出,,A屮你可以從中選出兩個(gè)數(shù)&和知(i不爭(zhēng)丁小然后將Ai和禹?前—后拼成?個(gè)新的整數(shù)。例如L2和345可以拼成12345或31512.注意交換Ai和Aj的順序總是被視為2種拼法，即便是Ai—A■；時(shí)?請(qǐng)你計(jì)算有多少種拼法滿(mǎn)足護(hù)山的幕數(shù)足K的倍數(shù)"【輸入格式】第一-勞包含2個(gè)藜數(shù)H和K.第-一疔包含n個(gè)整數(shù)血川込…”汕【輸出格式】一個(gè)鑒數(shù)代表答案°【樣例輸入】421234【樣例輸出】【評(píng)測(cè)用例規(guī)模與約定】對(duì)3095的評(píng)測(cè)用\<n<1000,1<AT<2071<<W4o對(duì)干所有評(píng)測(cè)用例,\<h<nr,i<.K<io5,i<^<io9r直接進(jìn)行拼接的復(fù)雜度為O(n2)O(nA2)O(n2),需要進(jìn)行優(yōu)化如果x和y進(jìn)行拼接，拼接后個(gè)位上的數(shù)為y個(gè)位上的數(shù)可以先計(jì)算出k的0——9倍個(gè)位上的數(shù)，并記錄到數(shù)組里如果y個(gè)位上的數(shù)存在于數(shù)組，說(shuō)明拼接后的數(shù)字有可能是k的倍數(shù)，從而進(jìn)行拼接判斷如果y個(gè)位上的數(shù)不在數(shù)組內(nèi)，說(shuō)明拼接后的數(shù)組不可能是k的倍數(shù)，直接跳過(guò)即可#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=1e5+5;lla[N],num[15];boolvis[15];llconnect(lla,llb){llbb=b;while(bb!=0){a*=10;bb/=10;}a+=b;returna;}intmain(void)intn,k,res=0;cin>>n>>k;for(inti=0;i<n;i++)cin>>a[i];for(inti=0;i<=9;i++)vis[(i*k)%10]=1;for(inti=0;i<n;i++){for(intj=i+1;j<n;j++){llx=a[i],y=a[j];if(vis[y%10]&&connect(x,y)%k==0)res++;if(vis[x%10]&&connect(y,x)%k==0)res++;}}cout<<res<<endl;return0;試題J:網(wǎng)絡(luò)分析【問(wèn)題描述】小明正在做…個(gè)網(wǎng)絡(luò)實(shí)臉"他設(shè)置了H臺(tái)電腦，稱(chēng)為節(jié)點(diǎn).用于收發(fā)和存儲(chǔ)數(shù)據(jù)。初始時(shí).所有節(jié)點(diǎn)都是獨(dú)立的.不存在任何連接*小明可以逋過(guò)網(wǎng)線(xiàn)將兩個(gè)節(jié)點(diǎn)連接起來(lái).連接后兩個(gè)節(jié)點(diǎn)曲訓(xùn)以兀相通信了"兩個(gè)節(jié)點(diǎn)如果存在網(wǎng)線(xiàn)連接，稱(chēng)為相鄰。小明育時(shí)會(huì)測(cè)試當(dāng)時(shí)的網(wǎng)絡(luò)，他會(huì)在某個(gè)節(jié)點(diǎn)發(fā)送一條倍息「信息會(huì)發(fā)送到每個(gè)相鄰的節(jié)點(diǎn)，之后這些節(jié)點(diǎn)又會(huì)轉(zhuǎn)發(fā)到自己相鄰的節(jié)點(diǎn)，直到所有BL接或間接相鄰的節(jié)點(diǎn)都收到了信息-所有發(fā)送和接收的節(jié)點(diǎn)都會(huì)將信息存儲(chǔ)下來(lái)f-條信息只存儲(chǔ)…次。給出小明連接和測(cè)試的過(guò)程，請(qǐng)計(jì)算出每個(gè)節(jié)點(diǎn)存儲(chǔ)信息的大小.【輸入格式】輸入的第一行包含兩個(gè)整數(shù)島刑，分別表示節(jié)點(diǎn)數(shù)量和擁柞數(shù)量口節(jié)點(diǎn)從】至川編號(hào)'U接下來(lái)冊(cè)彳二每行三T整數(shù)，表示一個(gè)操作口如果操作為1nb,表示將節(jié)點(diǎn)a和節(jié)點(diǎn)山通過(guò)網(wǎng)線(xiàn)連接起來(lái)。y口-b時(shí).表示連接了一個(gè)自環(huán).對(duì)網(wǎng)絡(luò)段有實(shí)質(zhì)影響&如杲操作為2pi,衷示在節(jié)點(diǎn)p上發(fā)送…條人小為t的信息°【輸出格式】輸出…行，包含"個(gè)整數(shù)，相鄰整數(shù)之間用一?？崭穹指?，依次表示進(jìn)行完上述操作后節(jié)點(diǎn)1至節(jié)點(diǎn)”上存儲(chǔ)偉思的大小.【問(wèn)題描述】小明正在做一個(gè)網(wǎng)絡(luò)實(shí)驗(yàn).他設(shè)宜了“臺(tái)電腦，稱(chēng)為節(jié)點(diǎn)，用于收發(fā)和存儲(chǔ)數(shù)據(jù)。初始時(shí).所有節(jié)點(diǎn)都是獨(dú)工的，不存在任何連接。小明可以通過(guò)網(wǎng)線(xiàn)將兩個(gè)節(jié)點(diǎn)連接起來(lái)，連接后兩個(gè)節(jié)點(diǎn)就町以互相通信了。兩個(gè)節(jié)點(diǎn)如呆存在網(wǎng)線(xiàn)連接，稱(chēng)為相鄰。小明有時(shí)會(huì)測(cè)試當(dāng)時(shí)的網(wǎng)絡(luò)，他會(huì)在某個(gè)節(jié)點(diǎn)發(fā)送一條倍息，信息會(huì)發(fā)送到每個(gè)柑鄰的節(jié)點(diǎn)，之后這些節(jié)點(diǎn)又會(huì)轉(zhuǎn)發(fā)到口己相鄰的節(jié)點(diǎn)，宜到所有直接或間接相鄰的節(jié)點(diǎn)都收到了信息。所有發(fā)送和接收的節(jié)點(diǎn)都會(huì)將信息存儲(chǔ)下來(lái)。一條信息只存儲(chǔ)i次。給出小明連接和測(cè)試的過(guò)程，請(qǐng)計(jì)算出每個(gè)節(jié)點(diǎn)存儲(chǔ)信息的大小?！据斎敫袷健枯斎氲牡谝恍邪瑑蓚€(gè)整數(shù)兒川，分別表示節(jié)點(diǎn)數(shù)量和操作數(shù)量。節(jié)點(diǎn)從1至n編兮。接下來(lái)也行，每行三個(gè)整數(shù)，表示一個(gè)操作。如果操作為1ab,表示將節(jié)點(diǎn)“和節(jié)點(diǎn)b通過(guò)網(wǎng)線(xiàn)連接起來(lái)。當(dāng)a=b時(shí).表示連接了一個(gè)自環(huán).對(duì)網(wǎng)絡(luò)沒(méi)有實(shí)質(zhì)影響。如果操作為2p/,表示在節(jié)點(diǎn)p上發(fā)送一條人小為t的信息:，【輸出格式】輸出-?行，包含〃個(gè)整數(shù)，相鄰整數(shù)之間用一個(gè)空格分割，依次表示進(jìn)行完上述操作啟節(jié)點(diǎn)1至節(jié)點(diǎn)“上存儲(chǔ)信息的大小?！緲永斎搿?81:221102351112221124221【樣例輸出】：.353【評(píng)測(cè)用例規(guī)模與約定】對(duì)于30%的評(píng)測(cè)用例，1HCU1<m<L00o對(duì)于50%的評(píng)測(cè)用例，1<n<L00,1<m<W(J0&對(duì)于70%的評(píng)測(cè)用例,1￡“1000+1<n/<10000.對(duì)「所有評(píng)測(cè)用例，/r