当前位置:首页 » 编程语言 » c语言魔方还原
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

c语言魔方还原

发布时间: 2022-09-05 07:32:49

① 能不能用c语言编写一个魔方程序谢谢

这个很难,算法很复杂,
最关键的是,
1. 输入太多了,几乎需要将6个面的每一格的颜色都输入,否则魔方的状态不唯一
2. 编程的人需要有玩魔方的基础,唉,反正我不会玩魔方~~~

② C语言编写的魔方阵 重要步骤的解释

其实这个只能实现奇数阶的魔方阵输出

奇数阶的魔方阵有如下规律,根据这个规律编程就是LZ所写的代码了,LZ根据规律来看代码就应该可以清楚了

算法:
魔方阵的排列规律(奇数阵):
⑴将1放在第一行中间一列。
⑵从2开始直到n×n止各数依次按下列规则存放:每一个数存放的行比前一个数的行数减1,列数加1。
⑶如果上一个数的行数为1,则下一个数的行数为n,列数加1。如果上一个数的列数的n时,下一个数的列数为1,行数减1。
⑷如果按上面的规则确定的位置上已有数,或上一个数是第一行第n列时,则把下一个数放在上一个数的下面。

③ c语言问题 给定一个二阶魔方的任意打乱状态,需要求解至少多少步复原,以及具体的复原步骤, 应该使用

WCA(World Cube Association 世界魔方协会)对现在的3x3x3魔方打乱标准作出了如下规范:
1. 打乱后的状态需要至少两步才能还原。
2. 除此之外的所有状态均以等概率出现。
在此我专门评价一下第二条吧。记得在若干年前,WCA对3x3x3魔方的打乱标准是随机转动25步。这时候就有人提出质疑,为什么是25步,不是20步,不是30步,不是50步?以及由此而带来的另一个问题:25步的打乱和30步的打乱,50步的打乱到底有没有区别?
答案是:有区别的。根据软件计算,打乱25步与打乱50步相比,某些块的组合(例如1*1*2)出现的概率更高,在某种意义上会导致还原更简单,即所说的“没彻底打乱”。

④ C语言 魔方阵

一个求奇数阶魔方阵的程序,步骤如下:
(1)将1放在第一行中间一列;
(2)从2开始直到n×n止各数依次按下列规则存放;每一个数存放的行比前一个数的行数减1,列数加1(例如上面的三阶魔方阵,5在4的上一行后一列);
(3)如果上一个数的行数为1,则下一个数的行数为n(指最下一行);例如1在第一行,则2应放在最下一行,列数同样加1;
(4)当上一个数的列数为n时,下一个数的列数应为1,行数减去1。例如2在第3行最后一列,则3应放在第二行第一列;
(5)如果按上面规则确定的位置上已有数,或上一个数是第一行第n列时,则把下一个数放在上一个数的下面。例如按上面的规定,4应该放在第1行第2列,但该位置已经被占据,所以4就放在3的下面;

⑤ c语言中魔方阵编程的思路

/*
所谓魔方阵是指这样的的方阵:
它的每一行、每一列和对角线之和均相等。
输入n,要求打印由自然数1到n2的自然数构成的魔方阵(n为奇数)。
例如,当n=3时,魔方阵为:
8 1 6
3 5 7
4 9 2
魔方阵中各数排列规律为:
① 将“1”放在第一行的中间一列;
② 从“2”开始直到n×n为止的各数依次按下列规则存放:每一个数存放的行比前一个数的行数减1,列数同样加1;
③ 如果上一数的行数为1,则下一个数的行数为n(最下一行),如在3×3 方阵中,1在第1行,则2应放在第3行第3列。
④ 当上一个数的列数为n时,下一个数的列数应为1,行数减1。如2在第3行第3列,3应在第2行第1列。

⑤如果按上面规则确定的位置上已有数,或上一个数是第1行第n列时,则把下一个数放在上一个数的下面。

如按上面的规定,4应放在第1行第2列,但该位置已被1占据,所以4就放在3的下面。由于6是第1行第3列(即最后一列),故7放在6下面。
*/

#include"stdio.h"

void main()
{
int i,n=5;
printf("---------------打印魔方阵-------------\n\n");
int a[5][5];
for( i=0;i<n;i++)
for(int j=0;j<n;j++)
a[i][j]=0;//初始化

i=0;
int j=n/2;
int t=1;
int si=0;
int sj=0;//记录上一个数的位置

while(t<=n*n)
{
//printf("\n%4d\n\n",t);
if(a[i][j]==0)
a[i][j]=t;

else
{
if(si==0 && sj==n-1)
{
a[si+1][sj]=t;
i=si+1;
j=sj;
}
if(si!=n-1)
{
a[si+1][sj]=t;
i=si+1;
j=sj;
}

if(si==n-1)
{
a[0][sj]=t;
i=0;
j=sj;
}
}

si=i;
sj=j;

/*计算下一个元素的位置*/
if(i==0)
i=n-1;
else
i=i-1;

if(j==n-1)
j=0;
else
j=j+1;

t=t+1;
}

for(i=0;i<n;i++)
{
for(int j=0;j<n;j++)
printf("%4d",a[i][j]);
printf("\n\n");
}

}

⑥ 魔方阵的C语言

代码一:
#include <stdio.h>
#define N 16 //这里可以修改N的值,并且N只能为偶数
int main()
{
int a[N][N]={0},i,j,k,p,m,n;
p=1;
while(p==1)
{
printf(Enter n(1~%d): ,N-1);/*可以输入小于等于N-1的奇数*/
scanf(%d,&n);
if((n!=0)&&(n<N)&&(n%2!=0)) p=0;
}
i=n+1;
j=n/2+1; /*建立魔方阵*/
a[1][j]=1;
for(k=2;k<=n*n;k++)
{
i=i-1;
j=j+1;
if((i<1)&&(j>n))
{
i=i+2;j=j-1;
}
else
{
if(i<1) i=n;
if(j>n) j=1;
}
if(a[i][j]==0) a[i][j]=k;
else
{
i=i+2;
j=j-1;
a[i][j]=k;
}
}
for(i=1;i<=n;i++)/*输出魔方阵*/
{
for(j=1;j<=n;j++)
printf(%4d,a[i][j]);
printf( );
}
}
代码二:(相对于代码一条理更清晰,更简单、更容易理解)
将1~n的平方这几个数构成一个n阶魔方阵。
算法:
依以下法则,你可以很快的写出奇数阶幻方!当然,这种写法只是其中一个答案,而不是唯一答案。
1)将1填入第一行中间;
2)将每个数填在前一个数的右上方。
3)若该位置超出最上行,则改填在最下行的对应位置;
4)若该位置超出最右列,则该填在最左列的对应行位置;
5)若某元素填在第一行最右列,下一个数填在该数同列的下一行;
6)若某数已填好,但其右上角已填了其他数据,则下一个数填在该数同列的下一行位置。
#include<stdio.h>
void main()
{
int a[15][15]={0},i,j,m,n,temp,M;
printf(请输入一个3~15的奇数: );
scanf(%d,&M);
i=0;
j=M/2;
a[i][j]=1;
for(temp=2;temp<=M*M;temp++)
{
m=i;
n=j;
i--;
j++;
if(i<0)
i=M-1;
if(j>M-1)
j=0;
if(a[i][j]!=0)
{
i=m+1,j=n;
a[i][j]=temp;
continue;
}
a[i][j]=temp;
}
printf(%d×%d魔方阵: ,M,M);
for(i=0;i<M;i++)
{
for(j=0;j<M;j++)
printf(%4d,a[i][j]);
printf( );
}
}
//(求4的倍数阶幻方)
void main()
{
int i,j,x,y,n,t,k=1;
int a[100][100];
printf(请输入魔方阵的阶数n );
scanf(%d,&n);
printf(输出为: );
if(n%4==0)
{
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
a[i][j]=k;
k++;
}
x=n-1;
for(j=0;j<n/2;j++,x--)
{
for(i=0;i<n;i++)
if(i%4!=j%4&&(i+j)%4!=3)
{
t=a[i][j];
a[i][j]=a[i][x];
a[i][x]=t;
}
}
x=n-1;
for(i=0;i<n/2;i++,x--)
{
for(j=0;j<n;j++)
if(i%4!=j%4&&(i+j)%4!=3)
{
t=a[i][j];
a[i][j]=a[x][j];
a[x][j]=t;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf(%-4d,a[i][j]);
printf( );
}
}
else printf(输入错误 );
system(pause...);
}

⑦ 请哪位牛人告诉我怎样用C语言程序复原3阶魔方的

对,先要了解算法最好
给你个吧,不过是有限阶的(用vc做的)
#include <stdio.h>
void main()
{
int i,j,n,k,u,t,m,x,y,a[100][100];
printf("please input n:");
scanf("%d",&n);
printf("\n");
if(n>2&&(n%2)!=0)
{
for(i=0;i<n;i++)
for(j=0;j<n;j++)
a[i][j]=0;
j=(n-1)/2;i=0;
a[i][j]=1;
for(k=2;k<=n*n;k++)
{i-=1;j+=1;
if(i<0&&j>n-1)
{i=i+2;j=j-1;}
else
{
if(i<0)i=n-1;
if(j>n-1)j=0;
}
if(a[i][j]!=0)
{ i+=2;j-=1;
a[i][j]=k;
}
else a[i][j]=k;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%-4d",a[i][j]);
printf("\n");
}
}
else if(n>2&&(n%4)==2)
{
for(i=0;i<n;i++)
for(j=0;j<n;j++)
a[i][j]=0;
m=(n-2)/4; //n=4m+2;
u=n/2; //u为子矩阵行数或列数
t=(n+2)/4; //t为A的中间行

j=t-1;i=0;
a[i][j]=1;
for(k=2;k<=u*u;k++)
{i-=1;j+=1;
if(i<0&&j>u-1)
{i=i+2;j=j-1;}
else
{
if(i<0)i=u-1;
if(j>u-1)j=0;
}
if(a[i][j]!=0)
{ i+=2;j-=1;
a[i][j]=k;
}
else a[i][j]=k;
}

j=t-1+u;i=u;
a[i][j]=1+u*u;
for(k=u*u+2;k<=2*u*u;k++)
{i-=1;j+=1;
if(i<u&&j>u-1+u)
{i=i+2;j=j-1;}
else
{
if(i<u)i=u-1+u;
if(j>u-1+u)j=u;
}
if(a[i][j]!=0)
{ i+=2;j-=1;
a[i][j]=k;
}
else a[i][j]=k;
}

j=t-1+u;i=0;
a[i][j]=1+2*u*u;
for(k=2*u*u+2;k<=3*u*u;k++)
{i-=1;j+=1;
if(i<0&&j>u-1+u)
{i=i+2;j=j-1;}
else
{
if(i<0)i=u-1;
if(j>u-1+u)j=u;
}
if(a[i][j]!=0)
{ i+=2;j-=1;
a[i][j]=k;
}
else a[i][j]=k;
}

j=t-1;i=u;
a[i][j]=1+3*u*u;
for(k=3*u*u+2;k<=4*u*u;k++)
{i-=1;j+=1;
if(i<u&&j>u-1)
{i=i+2;j=j-1;}
else
{
if(i<u)i=u-1+u;
if(j>u-1)j=0;
}
if(a[i][j]!=0)
{ i+=2;j-=1;
a[i][j]=k;
}
else a[i][j]=k;
}

for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%-4d",a[i][j]);
printf("\n");
}
printf("\n");
for(i=0;i<u;i++)
for(j=0;j<m;j++)
if(i!=t-1)
{y=a[i][j];a[i][j]=a[i+u][j];a[i+u][j]=y;}
x=t-1;
for(j=0;j<m;j++)
{y=a[t-1][x];a[t-1][x]=a[t-1+u][x];a[t-1+u][x]=y;x++;}
for(j=n-1;j>n-1-(m-1);j--)
for(i=0;i<u;i++)
{y=a[i][j];a[i][j]=a[i+u][j];a[i+u][j]=y;}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%-4d",a[i][j]);
printf("\n");
}

}
else if(n>2&&n%4==0)
{
k=1;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
a[i][j]=k;
k++;
}
x=n-1;
for(j=0;j<n/2;j++,x--)
{
for(i=0;i<n;i++)
if(i%4!=j%4&&(i+j)%4!=3)
{
t=a[i][j];
a[i][j]=a[i][x];
a[i][x]=t;
}
}

for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%-4d",a[i][j]);
printf("\n");
}
printf("\n");

x=n-1;
for(i=0;i<n/2;i++,x--)
{
for(j=0;j<n;j++)
if(i%4!=j%4&&(i+j)%4!=3)
{
t=a[i][j];
a[i][j]=a[x][j];
a[x][j]=t;
}
}

for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%-4d",a[i][j]);
printf("\n");
}
}

else printf("输入错误\n");
system("pause...");

}

⑧ C语言 三阶魔方阵

我只想说你的算法错了,你还是去查一查魔方阵的算法吧;下面是n阶奇数魔方阵的程序,你好好看看吧:

#include<stdio.h>

voidmain()

{

intarray[16][16];

inti,j,k,m,n;

/*变量初始化*/

m=1;

while(m==1)

{

printf("请输入n(0<n<=15),n是奇数) ");

scanf("%d",&n);

/*判断n是否是大于0小于等于15的奇数*/

if((n!=0)&&(n<=15)&&(n%2!=0))

{

printf("矩阵阶数是%d ",n);

m=0;

}

}

/*数组赋初值为0*/

for(i=1;i<=n;i++)

for(j=1;j<=n;j++)

array[i][j]=0;

/*建立魔方阵*/

j=n/2+1;

array[1][j]=1;

for(k=2;k<=n*n;k++)

{

i=i-1;

j=j+1;

if((i<1)&&(j>n))

{

i=i+2;

j=j-1;

}

else

{

if(i<1)

i=n;

if(j>n)

j=1;

}

if(array[i][j]==0)

array[i][j]=k;

else

{

i=i+2;

j=j-1;

array[i][j]=k;

}

}

/*输出魔方阵*/

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

printf("%5d",array[i][j]);

printf(" ");

}

}

输入3所得到的三阶魔方阵为:

⑨ C语言 解魔方阵

n一般为奇数。规律是:第一行中间(第(n+1)/2列)的是1,然后行数减1列数加1(记为位置a)是下一个数。如果行数为1就跳到第n行;如果列数为n就跳到第1列;若位置a已有数,则a的行数加1。如此循环,直至填到第n*n个数。