Ⅰ c語言直接列印出3*3魔方矩陣
#include <stdio.h>
main()
{ int a[16][16],i,i,k,p,m,n;
p=1;
while(p==1) /*要求階數為1~15的商數*/
{ printf("Enter n(n=1~15):");
scanf("%d",&n);
if((n!=0)&&(n<=15)&&(n%2!=0)) p=0;
}
for(i=1;i<=n;i++) /*初始化*/
for(j=1;j<=n;j++) a[i][j]=0;
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("\n");
}
}
Ⅱ c語言 如何求三階魔方陣,最好帶注釋
#include <stdio.h>
#include <math.h>
#define N 100 /*N可以改變*/
void main()
{
int n,p=1;
void jici(int n);
void sioubeishu(int n);
void oubeishu(int n);
void sijibeishu(int n);
void elseoushu(int n);
printf("***說明(本程序用於輸出任意數階次的魔方矩陣,其行,列,對角線之和的均值相同。) ");
printf(" ***說明(最右邊的,和最下邊的用於統計每行,每列的元素之和 。) ");
printf(" 請輸入一個要求階次的魔方矩陣的邊長(2~%d): ",N);
while(p)
{
scanf("%d",&n);
if((n>1)&&(n<=N))
p=0;
}
if(fabs((n-1)%2)<1e-006)
jici(n);
else
if(fabs((n%4))<1e-006)
{
if(n==4) oubeishu(n);
else
if(fabs(n%8)<1e-006)
sioubeishu(n);
else
sijibeishu(n);
}
else
elseoushu(n);
}
void jici(int n)
{
int a[N][N]={0};
int i,j,k,sum;
i=0;
j=(n-1)/2;
a[0][j]=1;
for(k=2;k<=n*n;k++)
{
i=i-1;
j=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) a[i][j]=k;
else
{
i=i+2;
j=j-1;
a[i][j]=k;
}
}
sum=0;
for(i=0,j=0;i<n;i++,j++)
{
sum=sum+a[i][j];
}
a[n][n]=sum;
for(i=0;i<n;i++)
{
sum=0;
for(j=0;j<n;j++)
sum=sum+a[i][j];
a[i][n]=sum;
}
for(j=0;j<n;j++)
{
sum=0;
for(i=0;i<n;i++)
sum=sum+a[i][j];
a[n][j]=sum;
}
for(i=0;i<n+1;i++)
{
for(j=0;j<n+1;j++)
printf("%5d",a[i][j]);
printf(" ");
}
}
void oubeishu(int n)
{
int a[N][N]={0};
int k,t,i,j,sum;
k=1;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
a[i][j]=k;
k++;
}
for(i=0,j=0;i<n/2;i++,j++)
{
t=a[i][j];
a[i][j]=a[n-1-i][n-1-j];
a[n-1-i][n-1-j]=t;
}
for(i=0,j=n-1;i<n/2;i++,j--)
{
t=a[i][j];
a[i][j]=a[n-1-i][n-1-j];
a[n-1-i][n-1-j]=t;
}
sum=0;
for(i=0,j=0;i<n;i++,j++)
{
sum=sum+a[i][j];
}
a[n][n]=sum;
for(i=0;i<n;i++)
{
sum=0;
for(j=0;j<n;j++)
sum=sum+a[i][j];
a[i][n]=sum;
}
for(j=0;j<n;j++)
{
sum=0;
for(i=0;i<n;i++)
sum=sum+a[i][j];
a[n][j]=sum;
}
for(i=0;i<n+1;i++)
{
for(j=0;j<n+1;j++)
printf("%5d",a[i][j]);
printf(" ");
}
}
void sioubeishu(int n)
{
int a[N][N]={0};
int k,t,i,j,x,y,sum;
k=1;
for(j=0;j<n;j++)
for(i=0;i<n;i++)
{
a[i][j]=k;
k++;
}
for(x=1;x<=n/8;x++)
for(y=1;y<=n/4;y++)
{
for(i=4*(x-1),j=4*(y-1);i<=4*x-1;i++,j++)
{
t=a[i][j];
a[i][j]=a[n-1-i][n-1-j];
a[n-1-i][n-1-j]=t;
}
for(i=4*x-1,j=4*(y-1);i>=4*(x-1);i--,j++)
{
t=a[i][j];
a[i][j]=a[n-1-i][n-1-j];
a[n-1-i][n-1-j]=t;
}
}
sum=0;
for(i=0,j=0;i<n;i++,j++)
{
sum=sum+a[i][j];
}
a[n][n]=sum;
for(i=0;i<n;i++)
{
sum=0;
for(j=0;j<n;j++)
sum=sum+a[i][j];
a[i][n]=sum;
}
for(j=0;j<n;j++)
{
sum=0;
for(i=0;i<n;i++)
sum=sum+a[i][j];
a[n][j]=sum;
}
for(i=0;i<n+1;i++)
{
for(j=0;j<n+1;j++)
printf("%5d",a[i][j]);
printf(" ");
}
}
void sijibeishu(int n)
{
int a[N][N]={0};
int k,t,i,j,x,y,sum;
k=1;
for(j=0;j<n;j++)
for(i=0;i<n;i++)
{
a[i][j]=k;
k++;
}
for(x=1;x<=(n-4)/8;x++)
for(y=1;y<=n/4;y++)
{
for(i=4*(x-1),j=4*(y-1);i<=4*x-1;i++,j++)
{
t=a[i][j];
a[i][j]=a[n-1-i][n-1-j];
a[n-1-i][n-1-j]=t;
}
for(i=4*x-1,j=4*(y-1);i>=4*(x-1);i--,j++)
{
t=a[i][j];
a[i][j]=a[n-1-i][n-1-j];
a[n-1-i][n-1-j]=t;
}
}
x=(n+4)/8;
for(y=1;y<(n+4)/8;y++)
{
for(i=4*(x-1),j=4*(y-1);i<=4*x-1;i++,j++)
{
t=a[i][j];
a[i][j]=a[n-1-i][n-1-j];
a[n-1-i][n-1-j]=t;
}
for(i=4*x-1,j=4*(y-1);i>=4*(x-1);i--,j++)
{
t=a[i][j];
a[i][j]=a[n-1-i][n-1-j];
a[n-1-i][n-1-j]=t;
}
}
y=(n+4)/8;
for(i=4*(x-1),j=4*(y-1);i<=4*x-3;i++,j++)
{
t=a[i][j];
a[i][j]=a[n-1-i][n-1-j];
a[n-1-i][n-1-j]=t;
}
for(i=4*x-1,j=4*(y-1);i>=4*x-2;i--,j++)
{
t=a[i][j];
a[i][j]=a[n-1-i][n-1-j];
a[n-1-i][n-1-j]=t;
}
sum=0;
for(i=0,j=0;i<n;i++,j++)
{
sum=sum+a[i][j];
}
a[n][n]=sum;
for(i=0;i<n;i++)
{
sum=0;
for(j=0;j<n;j++)
sum=sum+a[i][j];
a[i][n]=sum;
}
for(j=0;j<n;j++)
{
sum=0;
for(i=0;i<n;i++)
sum=sum+a[i][j];
a[n][j]=sum;
}
for(i=0;i<n+1;i++)
{
for(j=0;j<n+1;j++)
printf("%5d",a[i][j]);
printf(" ");
}
}
void elseoushu(int n)
{
int a[N][N]={0};
int m,k,i,j,sum,u,t,h;
m=n/2;
i=0;
j=(m-1)/2;
a[0][j]=1;
for(k=2;k<=m*m;k++)
{
i=i-1;
j=j+1;
if((i<0)&&(j>m-1))
{
i=i+2;j=j-1;
}
else
{
if(i<0) i=m-1;
if(j>m-1) j=0;
}
if(a[i][j]==0) a[i][j]=k;
else
{
i=i+2;
j=j-1;
a[i][j]=k;
}
}
i=0;
j=(m-1)/2+m;
a[i][j]=m*m*2+1;
for(k=m*m*2+2;k<=m*3*m;k++)
{
i=i-1;
j=j+1;
if((i<0)&&(j>m*2-1))
{
i=i+2;
j=j-1;
}
else
{
if(i<0) i=m-1;
if(j>m*2-1) j=m;
}
if(a[i][j]==0) a[i][j]=k;
else
{
i=i+2;
j=j-1;
a[i][j]=k;
}
}
i=m;
j=(m-1)/2;
a[i][j]=m*m*3+1;
for(k=m*m*3+2;k<=m*4*m;k++)
{
i=i-1;
j=j+1;
if((i<m)&&(j>m-1))
{
i=i+2;j=j-1;
}
else
{
if(i<m) i=m*2-1;
if(j>m-1) j=0;
}
if(a[i][j]==0) a[i][j]=k;
else
{
i=i+2;
j=j-1;
a[i][j]=k;
}
}
i=m;
j=(m-1)/2+m;
a[i][j]=m*m+1;
for(k=m*m+2;k<=2*m*m;k++)
{
i=i-1;
j=j+1;
if((i<m)&&(j>m-1+m))
{
i=i+2;
j=j-1;
}
else
{
if(i<m) i=m*2-1;
if(j>m*2-1) j=m;
}
if(a[i][j]==0) a[i][j]=k;
else
{
i=i+2;
j=j-1;
a[i][j]=k;
}
}
t=(n+2)/4;u=n/2;
for(j=0;j<t-1;j++)
for(i=0;i<m;i++)
{
h=a[i][j];
a[i][j]=a[i+m][j];
a[i+m][j]=h;
}
for(j=n-t+2;j<n;j++)
for(i=0;i<m;i++)
{
h=a[i][j];
a[i][j]=a[i+m][j];
a[i+m][j]=h;
}
{
h=a[t-1][0];
a[t-1][0]=a[t+u-1][0];
a[t+u-1][0]=h;
}
{
h=a[t-1][t-1];
a[t-1][t-1]=a[t+u-1][t-1];
a[t+u-1][t-1]=h;
}
sum=0;
for(i=0,j=0;i<n;i++,j++)
{
sum=sum+a[i][j];
}
a[n][n]=sum;
for(i=0;i<n;i++)
{
sum=0;
for(j=0;j<n;j++)
sum=sum+a[i][j];
a[i][n]=sum;
}
for(j=0;j<n;j++)
{
sum=0;
for(i=0;i<n;i++)
sum=sum+a[i][j];
a[n][j]=sum;
}
for(i=0;i<n+1;i++)
{
for(j=0;j<n+1;j++)
printf("%5d",a[i][j]);
printf(" ");
}
}
這個是我自己編的魔方矩陣的任意數輸出程序, 用的是數組方面的內容,比較好理解
Ⅲ C語言編程,輸出魔方陣
程序代碼:
#include<stdio.h>
#define N 16
int main()
{
int a[N][N]={0},i,j,k,p,n;
p=1;
while(p==1)
{
printf("Enter n(1~%d):",N);
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(" ");
}
return 0;
}
(3)魔方陣c語言程序擴展閱讀:
1.第一行中間一列的值為1。
所以用j=n/2+1確定1的列數,得出a[1][j]=1。
2.每一個數存放的行比前一個數的行數減1,列數加1。
行數用i=i-1確定,列數用j=j+1確定。
3.如果一個數行數為第一行,則下一個數行數為最後一行。
4.如果一個列行數為最後一列,則下一個數列數為第一列。
5.如果按上面的規則確定的位置上已有數,或上一個數是第一行最後一列,則把下一個數放在上一個數的下面。
Ⅳ 魔方陣的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...);
}