3 13 藍橋杯 第一次練習

2021-10-21 22:57:13 字數 2420 閱讀 5560

7-2 difficult string (15 分)

如果乙個字串包含兩個相鄰的重複子串,則稱它是「最容易的串」,其他串稱為「困難的串」。 bb、abcdacabcab、abcdabcd都是容易的串,而d、dc、abdab、cbabcba都是困難的串。

例如,當l=3時,前7個困難的串分別是a、ab、aba、abac、abaca、abacab、abacaba。 輸入保證答案不超過80個字元。

輸入格式:

輸入一對正整數n和l

輸出格式:

輸出由前l個字元組成的、字典序第n小的困難的串

輸入樣例:

7 3

30 3

輸出樣例:

在這裡給出相應的輸出。例如:

abacaba

abacabcacbabcabacabcacbacaba

抽象

有乙個 n*m 的棋盤 (1<= n,m <=101) ,在某個點上有乙個馬,要求你計算出馬到達棋盤上任意乙個點最少要走幾步

幫助馬在棋盤上運動一步的座標變化可以用乙個二維陣列表示,如:

int moveto[8][2]= ,,,,,,, };

注意輸出格式

輸入格式:

一行四個資料,棋盤的大小 n,m 和馬的座標 x,y 。

輸出格式:

乙個n*m的矩陣,代表馬到達某個點最少要走幾步(左對齊,寬5格,不能到達則輸出-1)

行末均無空格。

輸入樣例:

3 3 1 1

輸出樣例:

在這裡給出相應的輸出。例如:

0 3 2

3 -1 1

2 1 4

抽象

漢諾塔由三根柱子(分別用數字 1、2、3 表示)和n個大小互不相同的盤子組成。

一開始n個盤子都摞在柱子1上,大的在下面,小的在上面,形成了乙個塔狀的錐形體。

對漢諾塔的一次合法的操作是指:每次只能移動乙個盤子,從一根柱子的最上層拿乙個盤子放到另一根柱子的最上層,同時要保證被移動的盤子一定放在比它更大的盤子上面(如果移動到空柱子上就不需要滿足這個要求)。

要求將1柱子上的盤子搬運到3柱子上,並滿足大小順序條件. 現在,請你輸出n個盤子時的搬運過程,以及所花的最少的步數step.

輸入格式:

乙個正整數n, (1<=n<=12),表示初始時1柱子上的盤子數量

輸出格式:

第1~step行,每行三個整數 i x y 表示將 第i個盤子 從x柱子 移到y柱子

數字間用乙個空格區分。行末均無空格。 例如:

i1 x1 y1

i2 x2 y2

第step+1行 為空

第step+2行 輸出乙個整數step

輸入樣例:

在這裡給出一組輸入。例如:

輸出樣例:

在這裡給出相應的輸出。例如:

1 1 2

2 1 3

1 2 3

3

輸入格式:

輸入第一行有兩個整數,分別代表小圓錢包裡的錢 t(t<=1000)和代表可供選擇的食物種類 m(m<=100)。(每種食物可以重複選擇)

第 2 到第 (m + 1)行,每行兩個整數,第 (i + 1)行的整數ai,bi 分別表示第 i 種食物的**和該食物的熱量。(ai,bi<=100)

輸出格式:

輸出一行,這一行只包含乙個整數,表示在有限的錢內,可以買到的食物的最大總熱量。

輸入樣例:

在這裡給出一組輸入。例如:

70 3

71 100

69 1

1 2

輸出樣例:

在這裡給出相應的輸出。例如:

輸入格式:

共2行。 第一行1個整數,表示共有n顆蹦蹦炸彈需要攔截。 第2行n個整數(個數≤100000),表示每個蹦蹦炸彈的高度。

輸出格式:

2行,每行乙個整數,第乙個數字表示這套系統最多能攔截多少蹦蹦炸彈,第二個數字表示如果要攔截所有蹦蹦炸彈最少要配備多少套弩炮。

輸入樣例:

在這裡給出一組輸入。例如:

8

389 207 155 300 299 170 158 65

輸出樣例:

在這裡給出相應的輸出。例如:

6

2

第一次藍橋杯

紀念一下,第一次藍橋杯,感覺做的不是很好。並不是不會做,而是策略有問題,浙大校賽,也因為讀題的失誤,名列倒數啊。我開始懷疑我是不是很水,每天盲目的刷題,真的不知道秋季的比賽該如何打,這是乙個很值得深思的問題。時間花了肯定不必他們少,可是為什麼每次比賽,我是最水的。這點很值得思考。想想還是策略的問題,...

藍橋杯第一次集訓

public class main public class main system.out.println string.format 2f pay 把abcd.s共19個字母組成的序列重複拼接106次,得到長度為2014的串。接下來刪除第1個字母 即開頭的字母a 以及第3個,第5個等所有奇數字置...

第一次藍橋杯參賽心得

2019年3月24日,第十屆藍橋杯在長沙理工大學舉行,比賽時間為9 00 13 00。我有幸參加了這次比賽。對於這次比賽,我沒有任何經驗,就是乙個小白,完全是抱著見世面的心態來參加的,所以在比賽的時候也沒有什麼壓力。那天去長沙理工大學,心情還是有點激動的,第一次參加有關專業的比賽 藍橋杯,這種經歷也...