样例

#include<bits/stdc++.h>
#include <queue>
#include<unordered_map>
using namespace std;

queue <string> N;
unordered_map <string, int> M;
unordered_map <string, string> L;

string BFS(string end){
    string start = "12348765";
    N.push(start);
    M[start] = 0;
    L[start] = "";
    while(N.size()){
        auto t = N.front();
        if(t == end){
            return t;
        }
        N.pop();
        int far = M[t];
        string count = L[t];
        for(int a = 0; a < 3; a ++){
            //cout << t << " " << end << endl;
            if(a == 0){
                swap(t[0], t[4]);
                swap(t[1], t[5]);
                swap(t[2], t[6]);
                swap(t[3], t[7]);
                if(!M.count(t)){
                    N.push(t);
                    M[t] = far + 1;
                    L[t] = count + "A";
                }
                swap(t[0], t[4]);
                swap(t[1], t[5]);
                swap(t[2], t[6]);
                swap(t[3], t[7]);
            }
            else if(a == 1){
                //cout << t;
                swap(t[0], t[3]);
                swap(t[4], t[7]);
                swap(t[3], t[1]);
                swap(t[7], t[5]);
                swap(t[3], t[2]);
                swap(t[7], t[6]);
                //cout << "  " << t << endl;
                if(!M.count(t)){
                    N.push(t);
                    M[t] = far + 1;
                    L[t] = count + "B";
                }
                swap(t[3], t[2]);
                swap(t[7], t[6]);
                swap(t[3], t[1]);
                swap(t[7], t[5]);
                swap(t[0], t[3]);
                swap(t[4], t[7]);
            }
            else{
                //cout << t << " ";
                swap(t[1], t[2]);
                //cout << t << " ";
                swap(t[1], t[6]);
                //cout << t << " ";
                swap(t[1], t[5]);
                //cout << t << endl;
                if(!M.count(t)){
                    N.push(t);
                    M[t] = far + 1;
                    L[t] = count + "C";
                }
                swap(t[5], t[1]);
                swap(t[1], t[6]);
                swap(t[1], t[2]);
            }
        }
    }
}

int main(){
    string end;
    for(int a = 0; a < 4; a ++){
        char b; cin >> b;
        end += b;
    }
        char d, e, f, g; cin >> d >> e >> f >> g;
        end += g;
        end += f;
        end += e; 
        end += d;
    string s1 = BFS(end);
    cout << M[s1] << endl << L[s1];
}