第七屆藍橋杯決賽JavaA組第三題 棋子換位

2021-08-01 03:45:49 字數 702 閱讀 8351

棋子換位

有n個棋子a,n個棋子b,在棋盤上排成一行。

它們中間隔著乙個空位,用「.」表示,比如:

aaa.bbb

現在需要所有的a棋子和b棋子交換位置。

移動棋子的規則是:

1. a棋子只能往右邊移動,b棋子只能往左邊移動。

2. 每個棋子可以移動到相鄰的空位。

3. 每個棋子可以跳過相異的乙個棋子落入空位(a跳過b或者b跳過a)。

aaa.bbb 可以走法:

移動a ==> aa.abbb

移動b ==> aaab.bb

跳走的例子:

aa.abbb ==> aaba.bb

以下的程式完成了ab換位的功能,請仔細閱讀分析原始碼,填寫劃線部分缺失的內容。

public class main 

static boolean valid(char data, int k)

static void f(char data)

}if(tag) continue;

for(int i=0; i}

if(tag==false) break;

} }public static void main(string args)

}

藍橋杯第七屆javaA組省賽

1.填空題 第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。結果 1717...

藍橋杯 第七屆決賽 打靶

打靶 小明參加x星球的打靶比賽。比賽使用電子感應計分系統。其中有一局,小明得了96分。這局小明共打了6發子彈,沒有脫靶。但望遠鏡看過去,只有3個彈孔。顯然,有些子彈準確地穿過了前邊的彈孔。不同環數得分是這樣設定的 1,2,3,5,10,20,25,50 那麼小明的6發子彈得分都是多少呢?有哪些可能情...

第七屆藍橋杯 JavaA 分小組

分小組 9名運動員參加比賽,需要分3組進行預賽。有哪些分組的方案呢?我們標記運動員為 a,b,c,i 下面的程式列出了所有的分組方法。該程式的正常輸出為 abc def ghi abc deg fhi abc deh fgi abc dei fgh abc dfg ehi abc dfh egi a...