C语言做的魔方阵

Python029

C语言做的魔方阵,第1张

下面是一个打印奇数阶魔方阵的程序:

#include<stdio.h>

int main()

{int n=0,i,j,k=1,p,q,a[20][20]={0}

while(!(n%2))

{printf("请输入一个小于20的奇数:")

scanf("%d",&n)

}

i=0

j=n/2

for(p=0p<np++)

{for(q=0q<nq++)

{if(q>0)

{i=(i+n-1)%n

j=(j+1)%n

}

a[i][j]=k++

}

i=(i+1)%n

}

for(i=0i<ni++)

{for(j=0j<nj++)

printf("%4d",a[i][j])

printf("\n")

}

return 0

}

代码一:

#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=2k<=n*nk++)

{

i=i-1

j=j+1

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

{

i=i+2j=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=1i<=ni++)/*输出魔方阵*/

{

for(j=1j<=nj++)

printf(%4d,a[i][j])

printf(\n)

}

}

代码二:(相对于代码一条理更清晰,更简单、更容易理解)

将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的奇数:\n)

scanf(%d,&M)

i=0

j=M/2

a[i][j]=1

for(temp=2temp<=M*Mtemp++)

{

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魔方阵:\n,M,M)

for(i=0i<Mi++)

{

for(j=0j<Mj++)

printf(%4d,a[i][j])

printf(\n)

}

}

//(求4的倍数阶幻方)

void main()

{

int i,j,x,y,n,t,k=1

int a[100][100]

printf(请输入魔方阵的阶数n \n)

scanf(%d,&n)

printf(输出为:\n)

if(n%4==0)

{

for(i=0i<ni++)

for(j=0j<nj++)

{

a[i][j]=k

k++

}

x=n-1

for(j=0j<n/2j++,x--)

{

for(i=0i<ni++)

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=0i<n/2i++,x--)

{

for(j=0j<nj++)

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=0i<ni++)

{

for(j=0j<nj++)

printf(%-4d,a[i][j])

printf(\n)

}

}

else printf(输入错误\n)

system(pause...)

}

#include<stdio.h>

int main()

{

        int a[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(int k=2k<=n*nk++)//已经确定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=1i<=ni++) //循环输出位置。

        {

        for(j=1j<=nj++)

            printf("%4d",a[i][j])

            printf("\n")

        }

}

魔方阵有一定画法,先取一点,然后往左上、右下、右上、左下,任意选一个方向填数字就可以了。

这个是其中一个画法:

1)将1填入第一行中间;

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

3)若该位置超出最上行,则改填在最下行的对应位置;

4)若该位置超出最右列,则该填在最左列的对应行位置;

5)若某元素填在第一行最右列,下一个数填在该数同列的下一行;

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