魔版

#include<cstdio>

#include<map>

using namespace std;

struct abc

{

int x;

int father;

char ch;

}q[1000000];

int kkk(int n,char a)

{

int s[9],t,k;

for(int i=8;i>=1;i--)

{

s[i]=n%10;

n/=10;

}

if(a=='A') 

for(int i=1;i<=4;i++)

{

    k=s[i];

s[i]=s[9-i];

s[9-i]=k;

}

if(a=='B') 

{

t=s[4];

k=s[5];

for(int i=4;i>=2;i--)

{

s[i]=s[i-1];

s[9-i]=s[10-i];

}

s[1]=t;

s[8]=k;

}

if(a=='C') 

{

    t=s[2];

s[2]=s[7];

s[7]=s[6];

s[6]=s[3];

s[3]=t;

}

t=0;

for(int i=1;i<=8;i++) t=t*10+s[i];

return t; 

}

int main()

{

int a,m=0,n=1,all=0,j=0;

map<int,int> hj;

char ans[100];

for(int i=1;i<=8;i++)

{

scanf("%d", &a);

all=all*10+a;

}

q[0].x=12345678;

if(q[0].x==all)

{

printf("0");

return 0;

}

while(true)

{

for(int l=0;l<3;l++)

{

if(hj[kkk(q[m].x,'A'+l)]!=1)

    {

q[n].x=kkk(q[m].x,'A'+l);

q[n].father=m;

q[n].ch='A'+l;

hj[q[n].x]=1;

    if(q[n].x==all)

    {

    while(n!=0)

            {

            ans[j]=q[n].ch;

            n=q[n].father;

            j++;

            }

            printf("%d\n", j);

            for(int i=j-1;i>=0;i--) printf("%c", ans[i]);

return 0;

    }

        n++;

    }

}

m++;

}

}