移動小球
你有一些小球,從左到右依次編號為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個沒有餡的包子 問 猴子...