2020年第11屆藍橋杯C++B組 第一次省賽真題

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