2019蓝桥杯本科B组C-C++决赛题 (题解随后出)
標題A
1、2019<X<Y
2、2019^2, X^2, Y^2構成等差數列
滿足條件的X和Y可能有多種情況,請給出X+Y的值,并且令X+Y盡可能的小。
標題B
2019可以被分解成若干個兩兩不同的素數,請問不同的分解方案有多少種?
注意:分解方案不考慮順序,如2+2017=2019和2017+2=2019屬于同一種方案。
標題C
7×7方格,分成兩部分,每部分連通,右半部分翻轉旋轉拼接之后也是7×7,
有多少種分割方法
標題D
有一個7X7的方格。方格左上角頂點坐標為(0,0),右下角坐標為(7,7)。
求滿足下列條件的路徑條數:
1、起點和終點都是(0,0)
2、路徑不自交
3、路徑長度不大于12
4、對于每一個頂點,有上下左右四個方向可以走,但是不能越界。
例如,圖中路線,左上角頂點(0,0),路線長度為10
標題E
有1個約數的最小數為1(1),有兩個約數的最小數為2(1,2)……
有n個約數的最小數為Sn
S1=1 (1)
S2=2 (1 2)
S3=4 (1 2 4)
S4=6 (1 2 3 6)
求S100
標題F
題目給定兩個字符串S和T,保證S的長度不小于T的長度,問至少修改S的多少個字符,可以令T成為S的子序列。(dp)
樣例輸入1:
ABCDABCD
AABCX
樣例輸出1:
1
樣例輸入2:
ABCDABCD
XAAD
樣例輸出2:
2
樣例輸入3:
XBBBBBAC
ACC
樣例輸出3:
2
標題G 排列數
對于一個數列中的某個數,如果這個數比兩側的數都大或比兩側的數都小,我們稱這個數為這個數列的一個轉折點。
如果一個數列有t個轉折點,我們稱這個數列為t+1調數列。
給定兩個正整數n,k。求在1~n的全排列中,有多少個數列是k調數列。
數據范圍:
對于10%的數據,0<=k,n<=10
對于20%的數據,0<=k,n<=20
對于30%的數據,0<=k,n<=100
對于100%的數據,0<=k,n<=1000
輸入描述:
兩個正整數n,k。
輸出描述:
答案,一個整數。
輸入樣例:
4 2
輸出樣例:
12
標題I 第八大奇跡
有一條河,沿河的一側生活著一個部落。這個一字型的部落有n個據點,從左至右依次編號1~n。
部落的人們有時會在某個據點建立建筑,每個建筑都有各自的價值。一開始,每個據點的都沒有建筑,價值都是0。如果在已有建筑的據點建立新的建筑,那么新的建筑會代替舊的建筑(舊的建筑就此消失)。
有兩種操作C和Q:
1、C x y,表示在據點x建立一個價值為y的建筑。
2、Q x y,詢問在據點x~y之間(包括x,y)的建筑中,價值第八大的建筑的價值是多少。
輸入描述:
第一行,兩個正整數n和k,表示據點的數量和操作的數量。
接下的k行,每行一個操作。
輸出描述:
對于所有的Q操作,輸出相應的第八大建筑的價值。
輸入樣例:
10 14
C 1 5
C 2 4
C 3 7
C 4 6
C 5 5
C 6 1
C 7 8
Q 1 10
C 8 3
C 9 6
C 10 3
Q 1 9
C 6 10
Q 1 10
輸出樣例:
0
3
4
標題H 解謎游戲
三圈火柴,外圈12根,中圈8根,內圈4跟,紅的一共12根,黃色8綠色4
三圈可以同時順時針旋轉一個單位
三圈可以同時逆時針旋轉一個單位
三圈最頂部的火柴可以按特定順序旋轉替換(外,中,內—>中,內,外),其他方式不可以。第一行輸入n,代表需要判斷n組。
三圈用三個字符串表示,R紅,Y黃,G綠
問能不能替換到最外圈全為紅,中間全黃,內圈全綠。可以輸出Yes,否則No
輸入樣例:
2
RGRRRRRRRRRR
YRYYYYYY
GYGG
RRGRRRRRRRRR
YYYYYYYY
GGRG
輸出樣例:
Yes
No
標題試題J:燃燒權杖
時間限制:1.0s內存限制:256.0MB本題總分:25分
[問題描述]
小C最近迷上了一款游戲。現在,在游戲中,小C有一個英雄,生命值為x.敵人也有一個英雄,生命值為y.除此以外,還有k眾士兵,生命值分別為al.a2…ak。
現在小C打算使用一個叫做燃燒權杖的技能,燃燒權杖會每次等概率選擇一個活著的角色(英雄或士兵),扣減其10點生命值。然后如果該角色的生命值小于或等于0。則該角色死亡,不會再被燃燒權杖選中。燃燒權杖會重復上述操作,直至任意一名英雄死亡。…
小C想知道使用“燃燒權杖”后敵方英雄死亡(即,小C的英雄存活)的概率。為了避免精度誤差,你只需要輸出答案模一個p的結果,具體見輸出格式
[輸入格式]
輸入包含多組數據。
總結
以上是生活随笔為你收集整理的2019蓝桥杯本科B组C-C++决赛题 (题解随后出)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 小米10pro和红米10xpro哪个好
- 下一篇: 爬虫获取微博首页热搜