c语言的一道关于数组的编程题
来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/27 15:26:01
c语言的一道关于数组的编程题
输出“魔方阵”.所谓魔方阵是指这样的方阵,它的每一行,每一列和对角线之和均相等.
输出“魔方阵”.所谓魔方阵是指这样的方阵,它的每一行,每一列和对角线之和均相等.
算法:
魔方阵的排列规律(奇数阵):
⑴将1放在第一行中间一列.
⑵从2开始直到n×n止各数依次按下列规则存放:每一个数存放的行比前一个数的行数减1,列数加1.
⑶如果上一个数的行数为1,则下一个数的行数为n,列数加1.如果上一个数的列数的n时,下一个数的列数为1,行数减1.
⑷如果按上面的规则确定的位置上已有数,或上一个数是第一行第n列时,则把下一个数放在上一个数的下面.#include <stdio.h>
#define N 16 //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);
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("\n");
}
return 0;
}
再问: 对于算法能在做一点解释吗
再答: 参考下这里:http://wenku.baidu.com/view/460f4f63f5335a8102d22020.html 不要忘了采纳哦!!!
魔方阵的排列规律(奇数阵):
⑴将1放在第一行中间一列.
⑵从2开始直到n×n止各数依次按下列规则存放:每一个数存放的行比前一个数的行数减1,列数加1.
⑶如果上一个数的行数为1,则下一个数的行数为n,列数加1.如果上一个数的列数的n时,下一个数的列数为1,行数减1.
⑷如果按上面的规则确定的位置上已有数,或上一个数是第一行第n列时,则把下一个数放在上一个数的下面.#include <stdio.h>
#define N 16 //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);
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("\n");
}
return 0;
}
再问: 对于算法能在做一点解释吗
再答: 参考下这里:http://wenku.baidu.com/view/460f4f63f5335a8102d22020.html 不要忘了采纳哦!!!