1 4 列車廂排程 25 分

2021-09-26 16:17:56 字數 1016 閱讀 2046

1  *****=   <--移動方向

/3 *****

\2 *****= -->移動方向

有三條平行的列車軌道(1、2、3)以及1-3和2-3兩段連線軌道。現有一列車廂停在1號軌道上,請利用兩條連線軌道以及3號軌道,將車廂按照要求的順序轉移到2號軌道。規則是:

對於給定的1號停車順序,如果經過排程能夠實現2號軌道要求的順序,則給出操作序列;如果不能,就反問使用者 are(你) you(是) kidding(凱丁) me(麼)?

兩行由大寫字母組成的非空字串,第一行表示停在1號軌道上的車廂從左到右的順序,第二行表示要求車廂停到2號軌道的進道順序(輸入樣例1中第二行cba表示車廂在2號軌道的停放從左到右是abc,因為c最先進入,所以在最右邊)。兩行字串長度相同且不超過26(因為只有26個大寫字母),每個字母表示一節車廂。題目保證同一行內的字母不重複且兩行的字母集相同。

如果能夠成功排程,給出最短的操作序列,每個操作佔一行。所謂「最短」,即如果1->2可以完成的排程,就不要通過1->3和3->2來實現。如果不能排程,輸出 "are you kidding me?"

abc

cba

1->3

1->3

1->2

3->2

3->2

abc

cab

are you kidding me?
#includeusing namespace std;

int san[1000];

int main()

}if(san[p]==s2[i])

}if(san[p]==s2[i])

}if(san[p]==s2[i])

} return 0;

}

1 4 列車廂排程 25分

1 移動方向 3 2 移動方向有三條平行的列車軌道 1 2 3 以及1 3和2 3兩段連線軌道。現有一列車廂停在1號軌道上,請利用兩條連線軌道以及3號軌道,將車廂按照要求的順序轉移到2號軌道。規則是 每次轉移1節車廂 處在1號軌道的車廂要麼經過1 3連線道進入3號軌道 該操作記為 1 3 要麼經過兩...

1 4 列車廂排程 25分

題目描述 1 移動方向 3 2 移動方向有三條平行的列車軌道 1 2 3 以及1 3和2 3兩段連線軌道。現有一列車廂停在1號軌道上,請利用兩條連線軌道以及3號軌道,將車廂按照要求的順序轉移到2號軌道。規則是 每次轉移1節車廂 處在1號軌道的車廂要麼經過1 3連線道進入3號軌道 該操作記為 1 3 ...

7 6 列車廂排程 25 分

大家或許在某些資料結構教材上見到過 列車廂排程問題 當然沒見過也不要緊 今天,我們就來實際操作一下列車廂的排程。對照上方的ascii字元圖,問題描述如下 有三條平行的列車軌道 1 2 3 以及1 3和2 3兩段連線軌道。現有一列車廂停在1號軌道上,請利用兩條連線軌道以及3號軌道,將車廂按照要求的順序...