关于C语言的N阶幻方问题
问题描述:所谓 n 阶幻方是 1,2,…,n2 的方阵排列,且每行、每列和每条对角线上的和都相等。
问题举例:
编写程序打印 5x5 的幻方矩阵:
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
现依据我校老师的题目给大家提供一种解决n阶幻方的方法:
把幻方存储在一个二维数组中。起始时把数 1 放在 0 行的中间,剩下的数 2,3,…,25 依次向上移动一行并向右移动一列。当可能越过数组边界时需要“绕回”到数组的另一端。例如:如果需要把下一个数放到 -1 行,我们就将其存储到 4 行(最后一行);如果需要把下一个数放到 5 列,我们就将其存储到 0 列。如果某个特定的数组元素已经被占用,那么就把该数存储在前一个数的正下方。
#include <stdio.h>
int main(void)
{
int n ;
scanf("%d",&n);
int a[n][n] ;
int *q=&a[0][0];
for(int t=0;t<n*n;t++)
{
*q=0;q++;
}
int i = 0, j =(n-1)/2 ;
for (int k = 1; k <= n * n; k++)
{
a[i][j] = k;
if (a[(n+i-1)%n][(j+1)%n]==0)
{
i = (i-1+ n) % n;
j = (j+1) % n;
}
else
{
i = (i-1+n) % n;
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
printf("%5d", a[i][j]);
printf("\n");
}
return 0;
}
代码实现效果:
当输入10后程序所计算出的10阶幻方的结果。
版权声明:本文为qq_51768036原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。