魔方阵求和c语言

Ⅰ c语言魔方阵问题

#include<stdio.h>

intmain()

{

inta[20][20]={0},i,j,n;

i=1;

printf("请输入一个数");

scanf("%d",&n);//输入魔方阵的维度n

j=n/2+1;//j是维度的一半加1.

a[i][j]=1;//确定第一排的中间一个数为1

for(intk=2;k<=n*n;k++)//已经确定1的位置了，再循环确定2~n*n的位置

{

i=i-1;//挪位，竖排往上挪一位。

j=j+1;//挪位，横排往右挪一位。

if((i<=0)&&(j<=n))//如果竖排挪到顶，同时横排还没有超过最右，竖排就到从最下再继续。

i=n;

if((i<=0)&&(j>n))//如果竖排挪到顶，同时横排超过最右，竖排往下挪两位，横排往左移一位。

{

i=i+2;

j=j-1;

}

if(j>n)//如果只有横排超过最右，横排挪到左边第二行。

{

j=1;

}

if(a[i][j]==0)a[i][j]=k;//如果这个位置还没有赋值，那么赋值为k。

else//已经赋值过了。那么竖排往下挪两位，横排往左移一位，再赋值为k。

{

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）将1填入第一行中间；

2）将每个数填在前一个数的右上方。

3）若该位置超出最上行，则改填在最下行的对应位置；

4）若该位置超出最右列，则该填在最左列的对应行位置；

5）若某元素填在第一行最右列，下一个数填在该数同列的下一行；

6）若某数已填好，但其右上角已填了其他数据，则下一个数填在该数同列的下一行位置。

Ⅱ 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语言编写简单小游戏

编写程序，实现如下表所示的5-魔方阵。

17 24 1 8 15

23 5 7 14 16

4 6 13 20 22

10 12 19 21 3

11 18 25 2 9

5-魔方阵

问题分析

所谓“n-魔方阵”，指的是使用1〜n2共n2个自然数排列成一个n×n的方阵，其中n为奇数；该方阵的每行、每列及对角线元素之和都相等，并为一个只与n有关的常数，该常数为n×(n2+1)/2。

例如5-魔方阵，其第一行、第一列及主对角线上各元素之和如下：

• 第一行元素之和：17+24+1+8+15=65

• 第一列元素之和：17+23+4+10+11=65

• 主对角线上元素之和：17+5+13+21+9=65



• 而 n×(n2+1)/2=5×(52+1)/2=65 可以验证，5-魔方阵中其余各行、各列及副对角线上的元素之和也都为65。



• 假定阵列的行列下标都从0开始，则魔方阵的生成方法为：在第0行中间置1，对从2开始的其余n2-1个数依次按下列规则存放：


• (1) 假定当前数的下标为(i，j)，则下一个数的放置位置为当前位置的右上方，即下标为(i-1，j+1)的位置。


• (2) 如果当前数在第0行，即i-1小于0，则将下一个数放在最后一行的下一列上，即下标为(n-1，j+1)的位置。


• (3) 如果当前数在最后一列上，即j+1大于n-1，则将下一个数放在上一行的第一列上，即下标为(i-1，0)的位置。


• (4) 如果当前数是n的倍数，则将下一个数直接放在当前位置的正下方，即下标为(i+1，j）的位置。

算法设计

• 在设计算法时釆用了下面一些方法：

• 定义array()函数，array()函数的根据输入的n值，生成并显示一个魔方阵，当发现n不是奇数时，就加1使之成为奇数。

• 使用动态内存分配与释放函数malloc()与free()，在程序执行过程中动态分配与释放内存，这样做的好处是使代码具有通用性，同时提高内存的使用率。



• 在分配内存时还要注意，由于一个整型数要占用两个内存，因此，如果魔方阵中要存放的数有max个，则分配内存时要分配2*max个单元，从而有malloc(max+max)。在malloc()函数中使用max+max而不是2*max是考虑了程序运行的性能。



• 显然应该使用二维数组来表示魔方阵，但虽然数组是二维形式的，而由于内存是一维线性的，因此在存取数组元素时，要将双下标转换为单个索引编号。在程序中直接定义了指针变量来指向数组空间，即使用malloc()函数分配的内存。

Ⅳ 魔方阵的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...);
}