第十屆藍(lán)橋杯大賽軟件類省賽C/C++第十屆藍(lán)橋杯大賽軟件類省賽C/C++11C/C++4小時(shí)?？荚嚻陂g選手可瀏覽自己已經(jīng)提交的答案，被瀏覽的注意：在評(píng)卷時(shí)使用的輸入數(shù)據(jù)與試卷中給出的示例數(shù)據(jù)可能是不同的。選手的程序必須是通用的，不能只對(duì)試卷中給定的數(shù)據(jù)有效。GNUC/C++標(biāo)準(zhǔn)，不能使用諸如繪圖、Win32APIAPI。代碼中允許使用STL類庫(kù)。注意:main0注意:所有依賴的函數(shù)必須明確地在源文件中#include<xxx>，不能通過第十屆藍(lán)橋杯大賽軟件類省賽C/C++第十屆藍(lán)橋杯大賽軟件類省賽C/C++22A:A:本題總分：52、0、1、9140中這樣的數(shù)包400816。第十屆藍(lán)橋杯大賽軟件類省賽C/C++第十屆藍(lán)橋杯大賽軟件類省賽C/C++33B:B:本題總分：5A1，B2Z2627AA27，AB對(duì)28，AZ52，LQ329。第十屆藍(lán)橋杯大賽軟件類省賽C/C++第十屆藍(lán)橋杯大賽軟件類省賽C/C++C:C:4C:本題總分：10第2019個(gè)質(zhì)數(shù)是多少？第十屆藍(lán)橋杯大賽軟件類省賽C/C++第十屆藍(lán)橋杯大賽軟件類省賽C/C++D:D:5D:本題總分：10如下圖所示，G是一個(gè)無向圖，其中藍(lán)色邊的長(zhǎng)度是1、橘色邊的長(zhǎng)度是23。AS第十屆藍(lán)橋杯大賽軟件類省賽C/C++第十屆藍(lán)橋杯大賽軟件類省賽C/C++E:E:RSA6E:RSA本題總分：15p,qn=p·qd(p1)·(q1)互質(zhì)，則可ed·e(p1)·(q1)1。n,d,e組成了私鑰，n,dX時(shí)（n）CXdmodnC是加CXCemodn。p=5,q=11,d=3時(shí)，n=55,e=27。24243mod55=19。191927mod55=24?，F(xiàn)在你知道公鑰中n=1001733993063167141,d=212353，同時(shí)你截獲了C20190324，請(qǐng)問，原文是多少？第十屆藍(lán)橋杯大賽軟件類省賽C/C++第十屆藍(lán)橋杯大賽軟件類省賽C/C++77F:FibonacciF:Fibonacci時(shí)間限制: 內(nèi)存限制: 本題總分：15F[1]=F[2]=i>3，F(xiàn)[i]=F[i1]F[iFibonacci數(shù)列有一個(gè)特殊的性質(zhì)，前一項(xiàng)與后一項(xiàng)的比值，F(xiàn)[i]/F[i+1]，NF[N]/F[N1]8位N。(1NF[N]/F[N+1]82第十屆藍(lán)橋杯大賽軟件類省賽C/C++第十屆藍(lán)橋杯大賽軟件類省賽C/C++G:G:PAGE8G:時(shí)間限制: 內(nèi)存限制: 本題總分：20小明公司的辦公區(qū)有一條長(zhǎng)長(zhǎng)的走廊，由N個(gè)方格區(qū)域組成，如下圖所KiAi6。第一臺(tái)路線：2-1-2-3-4-3-2，清10-9-8-9-108、910。第一行包含兩個(gè)整數(shù)N和K。KAi。1052630%的評(píng)測(cè)用例，1≤K<N≤10。60的評(píng)測(cè)用例，1K<N1000。對(duì)于所有評(píng)測(cè)用例，1KN100000，1AiN第十屆藍(lán)橋杯大賽軟件類省賽C/C++第十屆藍(lán)橋杯大賽軟件類省賽C/C++H:H:時(shí)間限制: 內(nèi)存限制: 本題總分：20給定一個(gè)長(zhǎng)度為N的數(shù)組A=[A1,A2···AN]，數(shù)組中有可能有重復(fù)出現(xiàn)A2A3···ANAiAiA1Ai?1中出現(xiàn)過。如果出現(xiàn)過，則Ai1AiAi1，直AiA1～Ai?1中出現(xiàn)過。ANA數(shù)組中就沒有重復(fù)的整數(shù)了。A數(shù)組，請(qǐng)你計(jì)算出最終的A數(shù)組。NA1A2···ANNA1A2···AN52113213480的評(píng)測(cè)用例，1N10000對(duì)于所有評(píng)測(cè)用例，1N100000，1Ai1000000第十屆藍(lán)橋杯大賽軟件類省賽C/C++第十屆藍(lán)橋杯大賽軟件類省賽C/C++I:I:I:時(shí)間限制: 內(nèi)存限制: 本題總分：25在游戲《星際爭(zhēng)霸II》中，高階圣堂武士作為星靈的重要AOE單位，在你控制著n名高階圣堂武士，方便起見標(biāo)為1,2,···,n。每名高階圣堂武士需要一定的靈能來戰(zhàn)斗，每個(gè)人有一個(gè)靈能值ai表示其擁有的靈能的多少（aiai點(diǎn)靈能，ai為負(fù)則表示這名高階圣堂武士還需要?ai點(diǎn)靈能才能到達(dá)最佳戰(zhàn)斗狀態(tài)。現(xiàn)在系統(tǒng)賦予了i∈[2n?1]，若ai≥0i?1、i+1這兩名高階圣堂武士會(huì)從iaiai<0則其兩旁的高階圣堂武士，i1i1i?ai點(diǎn)靈能。形式化來講就是ai?1+=ai,ai+1+=ai,ai?=2ai。靈能是非常高效的作戰(zhàn)工具，同時(shí)也非常危險(xiǎn)且不穩(wěn)定，一位高階圣堂

T表示詢問組數(shù)。na1a2···an。335-240003123032a1=3，a2=2，a3=13。34-1-2-34234-5-1-16-1-574n1=≤無≤≤無≤≤無≤≤無≤≤ai≤≤無≤≤無≤≤無≤≤ai≤≤ai≤≤無≤≤無第十屆藍(lán)橋杯大賽軟件類省賽C/C++第十屆藍(lán)橋杯大賽軟件類省賽C/C++J:時(shí)間限制: 內(nèi)存限制: 本題總分：25在游戲《星際爭(zhēng)霸II》中，戰(zhàn)列巡航艦作為人類的終極作戰(zhàn)武器，在后期類vs異蟲對(duì)抗中經(jīng)常用來壓制異蟲中期的發(fā)展。你在玩一個(gè)游戲，游戲中有n個(gè)地點(diǎn)和m條單向時(shí)空航道。每條時(shí)空航道形如(u,v,,x)，其中u，v表示這條時(shí)空航道的起點(diǎn)終點(diǎn)，w表示通過這條航道需要的時(shí)間（注意這個(gè)時(shí)間是現(xiàn)實(shí)當(dāng)中游戲者的時(shí)間也是游戲內(nèi)的時(shí)間，x表示這條航道使用的頻繁程度。時(shí)空航道不會(huì)成環(huán)，但可能會(huì)有兩條航道的起點(diǎn)相同同時(shí)終點(diǎn)也相同。游戲開始的時(shí)候，你的戰(zhàn)列巡航艦到達(dá)了地點(diǎn)1，每當(dāng)你到達(dá)一個(gè)地點(diǎn)的時(shí)候，戰(zhàn)艦的電腦會(huì)按照每個(gè)起點(diǎn)為該地點(diǎn)的時(shí)空航道的頻繁程度隨機(jī)選擇一個(gè)航道并花費(fèi)w單位時(shí)間到達(dá)該航道的終點(diǎn)。具體來說，對(duì)于一個(gè)時(shí)間點(diǎn)u，假如有k個(gè)起點(diǎn)為該地點(diǎn)的時(shí)空航道，他們的頻繁程度分 ∑別為x1,x2,x3···xki∑

k

xj到游戲開始的那一刻（1號(hào)地點(diǎn)）并重置游戲內(nèi)的時(shí)間（L單1號(hào)地點(diǎn)為起點(diǎn)的航道。一行一個(gè)浮點(diǎn)數(shù)表示答案，令你的答案為a，標(biāo)準(zhǔn)答案為b，如果滿足321221246Ans=121(Ans4) 解得Ans=6。4412213424634357135457258354123343