更向天涯

用户名：20110618li

访问量：42507

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25753
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1270: 贝茜的训练
浏览：44

1271: 矩形滑雪场
浏览：42

1272: 采药[NOIP2005复赛普及组]
浏览：63

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）（经常这样写会不会被打死）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

1176: 魔板

　　作者: 更向天涯　　　　发表时间：2022-11-18 11:22:30 浏览：150　|　评论：0　

原题链接：魔板

```cpp
#include<iostream>
#include<cstring>
struct
{
    char str[9],opt;
    int par;
}queue[40330],tmp,nxt;
int fac[8]={1,1,2,6,24,120,720,5040},vis[40330];
char opt[4]="ABC",aim[9];
void(*fun[3])(char *str);
int hash(char *str)
{
    int i,j,cnt,sum=0;
    for(i=0;i<8;i++)
    {
        for(cnt=0,j=i+1;j<8;j++)
            if(str[j]>str[i])
                cnt++;
        sum+=cnt*fac[7-i];
    }
    if(vis[sum])
        return 1;
    vis[sum]=1;
    return 0;
}
void swap(char *a,char *b)
{
    *a+=*b;
    *b=*a-*b;
    *a-=*b;
    return;
}
void optA(char *str)
{
    swap(&str[0],&str[4]);
    swap(&str[1],&str[5]);
    swap(&str[2],&str[6]);
    swap(&str[3],&str[7]);
    return;
}
void optB(char *str)
{
    int i;
    char tmp;
    for(tmp=str[3],i=3;i>0;i--)
        str[i]=str[i-1];
    str[0]=tmp;
    for(tmp=str[7],i=7;i>4;i--)
        str[i]=str[i-1];
    str[4]=tmp;
    return;
}
void optC(char *str)
{
    char tmp=str[1];
    str[1]=str[5];
    str[5]=str[6];
    str[6]=str[2];
    str[2]=tmp;
    return;
}
void print(int k)
{
    if(queue[k].par==-1)
        return;
    print(queue[k].par);
    putchar(queue[k].opt);
    return;
}
void bfs()
{
    int front=0,rear=0,i;
    tmp.opt=0;
    tmp.par=-1;
    if(!strcmp(tmp.str,aim))
        return;
    hash(tmp.str);
    queue[rear++]=tmp;
    while(front!=rear)
    {
        tmp=queue[front];
        for(i=0;i<3;i++)
        {
            nxt=tmp;
            (*fun[i])(nxt.str);
            if(hash(nxt.str))
                continue;
            nxt.opt=opt[i];
            nxt.par=front;
            queue[rear]=nxt;
            if(!strcmp(nxt.str,aim))
            {
                print(rear);
                return;
            }
            rear++;
        }
        front++;
    }
    return;
}
int main()
{
    fun[0]=optA;
    fun[1]=optB;
    fun[2]=optC;
    while(scanf("%s",tmp.str)!=EOF)
    {
        std::cin>>aim;
        swap(&tmp.str[4],&tmp.str[7]);
        swap(&tmp.str[5],&tmp.str[6]);
        swap(&aim[4],&aim[7]);
        swap(&aim[5],&aim[6]);
        memset(vis,0,sizeof(vis));
        bfs();
        std::cout<<std::endl;
    }
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）（经常这样写会不会被打死）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

C语言训练-求素数问题（C语言代码）

C二级辅导-等差数列（C语言代码）

1176: 魔板

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-斐波纳契数列（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

求组合数（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言训练-数字母（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

K-进制数（C语言描述，蓝桥杯）

P1000 （C语言代码）

更向天涯

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）（经常这样写会不会被打死）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

C语言训练-求素数问题 （C语言代码）

C二级辅导-等差数列 （C语言代码）

1176: 魔板

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

求组合数 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言训练-数字母 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

K-进制数 （C语言描述，蓝桥杯）

P1000 （C语言代码）

C语言训练-求素数问题（C语言代码）

C二级辅导-等差数列（C语言代码）

　　评论区

C语言训练-斐波纳契数列（C语言代码）

求组合数（C语言代码）

C语言训练-数字母（C语言代码）

K-进制数（C语言描述，蓝桥杯）