两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1176 問(wèn)題 F: 魔板

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 714 解決: 241
題目描述

在魔方風(fēng)靡全球之后不久,Rubik先生發(fā)明了它的簡(jiǎn)化版――魔板。魔板 由8個(gè)同樣大小的方塊組成,每個(gè)方塊顏色均不相同,可用數(shù)字1-8分別表示。任一時(shí)刻魔板的狀態(tài)可用方塊的顏色序列表示:從魔板的左上角開(kāi)始,按順時(shí)針?lè)?向依次寫下各方塊的顏色代號(hào),所得到的數(shù)字序列即可表示此時(shí)魔板的狀態(tài)。例如,序列(1,2,3,4,5,6,7,8)表示魔板狀態(tài)為:
1 2 3 4
8 7 6 5
對(duì)于魔板,可施加三種不同的操作,具體操作方法如下:
A: 上下兩行互換,如上圖可變換為狀態(tài)87654321
B: 每行同時(shí)循環(huán)右移一格,如上圖可變換為41236785
C: 中間4個(gè)方塊順時(shí)針旋轉(zhuǎn)一格,如上圖可變換為17245368
給你魔板的初始狀態(tài)與目標(biāo)狀態(tài),請(qǐng)給出由初態(tài)到目態(tài)變換數(shù)最少的變換步驟,若有多種變換方案則取字典序最小的那種。

輸入

每組測(cè)試數(shù)據(jù)包括兩行,分別代表魔板的初態(tài)與目態(tài)。

輸出

對(duì)每組測(cè)試數(shù)據(jù)輸出滿足題意的變換步驟。

樣例輸入
12345678
17245368
12345678
82754631
樣例輸出
C
AC
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

題目

本次比賽共有九道題,比賽結(jié)束后歡迎提交題解。