藍橋杯 演算法訓練 移動小球 C語言實現

2021-07-29 18:33:58 字數 657 閱讀 2578

移動小球

你有一些小球,從左到右依次編號為1,2,3,...,n. 你可以執行兩種指令(1或者2)。

其中, 1 x y表示把小球x移動到小球y的左邊, 2 x y表示把小球x移動到小球y右邊。 

指令保證合法,即x不等於y。 例如,初始狀態1,2,3,4,5,6的小球執行1 1 4後,小球1被移動到小球4的左邊,

即2,3,1,4,5,6。如果再執行2 3 5,結點3將會移到5的右邊,即2,1,4,5,3,6。  input

第一行為乙個整數t(0

分析:本題應該屬於經典的鍊錶操作題,但用陣列更好做。

陣列下標代表幾號球,陣列元素記錄前驅和後繼球的編號。

#include#define size 50

typedef struct nodenode;

node a[size]; //下標代表數,記錄的左右相鄰數

int main ()

char t[5];

int b,c;

for(i = 0; i < m; i ++) else }

int count = 1;

int k = 0;

while(1)

return 0;

}

藍橋杯 演算法訓練VIP 新生舞會(C語言實現)

題目描述 新生舞會開始了。n名新生每人有三個屬性 姓名 學號 性別。其中,姓名用長度不超過20的僅由大小寫字母構成的字串表示,學號用長度不超過10的 僅由數字構成的字串表示,性別用乙個大寫字元 f 或 m 表示。任意兩人的姓名 學號均互不相同。換言之,每個人可被其姓名或學號唯一確定。給出m對 兩人的...

C語言實現 藍橋杯 演算法訓練 步與血

藍橋杯試題解答彙總鏈結 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n n的方格,其中有m個障礙,第i個障礙會消耗你p i 點血。初始你有c點血,你需要從 1,1 到 n,n 並保證血量大於0,求最小步數。輸入格式 第一行3個整數n,m,c,表示棋盤大小 障礙數量和你的血量...

C語言實現 藍橋杯 演算法訓練 猴子吃包子

藍橋杯試題解答彙總鏈結 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 從前,有乙隻吃包子很厲害的猴子,它可以吃無數個包子,但是,它吃不同的包子速度也不同 肉包每秒鐘吃x個 韭菜包每秒鐘吃y個 沒有餡的包子每秒鐘吃z個 現在有x1個肉包,y1個韭菜包,z1個沒有餡的包子 問 猴子...