六数码

最新推荐文章于 2023-02-20 21:18:33 发布

acsuperman

最新推荐文章于 2023-02-20 21:18:33 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/acsuperman/article/details/52950898

本文探讨了一个数学问题，即如何通过特定的变换将一个由六个数字组成的布局转换成目标布局。文章详细介绍了两种变换方法α和β，并提供了一段C语言实现的代码，用于判断任意给定布局是否能通过这些变换达到预设的目标布局。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：

现有一两行三列的表格如下：

A B C
D E F

把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下：

1 3 5
2 4 6
布局1

2 5 6
4 3 1
布局2

定义α变换如下：把A格中的数字放入B格，把B格中的数字放入E格，把E格中的数字放入D格，把D格中的数字放入A格。
定义β变换如下：把B格中的数字放入C格，把C格中的数字放入F格，把F格中的数字放入E格，把E格中的数字放入B格。

问：对于给定的布局，可否通过有限次的α变换和β变换变成下面的目标布局：

1 2 3
4 5 6
目标布局

输入：

本题有多个测例，每行一个，以EOF为输入结束标志。每个测例的输入是1到6这六个数字的一个排列，空格隔开，表示初始布局ABCDEF格中依次填入的数字。

输出：

每个输出占一行。可以转换的，打印Yes；不可以转换的，打印No。

输入样例：

1 3 5 2 4 6
2 5 6 4 3 1

输出样例：

No
Yes

这里写代码片
#include <stdio.h>
long turna(long n);
long turnb(long n);
int find(int a[10]);
long turna(long n)
{
   int m=0,i=1;
   int a[7]={0};
   while(n>0)
   {
     a[i]=n%10;
     i++;
     n=n/10;
   }
     m=a[3]*100000+a[6]*10000+a[4]*1000+a[2]*100+a[5]*10+a[1];
    return(m);
}
long turnb(long n)
{
   int m=0,i=1;
   int a[7]={0};
   while(n>0)
   {
     a[i]=n%10;
     i++;
     n=n/10;
   }
     m=a[6]*100000+a[2]*10000+a[5]*1000+a[3]*100+a[1]*10+a[4];
     return(m);
}
int find(int a[10])
{
    int t[66666]={0};
    long n=0,m=1,i;
    long d[10000]={0};
    int s,e;
    for(i=1;i<=6;i++)
    {
      n=n+a[i]*m;
      m=m*10;
    }
      s=0;e=1;
      t[n/10]=1;
      d[s]=n;
      i=0;
 while(s<e)
{
     n=d[s];
     if(n==123456)
     {
       i=1;
       break;
     }
       m=turna(n);
     if(t[m/10]==0)
     {
      t[m/10]=1;
      d[e]=m;
      e++;
     }
      m=turnb(n);
     if(t[m/10]==0)
     {
       t[m/10]=1;
       d[e]=m;
       e++;
     }
      s++;
     }
    return(i);
}
int main()
{
  int a[10]={0};
  while(scanf("%d%d%d%d%d%d",&a[6],&a[5],&a[4],&a[3],&a[2],&a[1])!=EOF)
{
   if(find(a)==1)
   printf("Yes\n");
   else
   printf("No\n");
}
   return 0;
}