做幻方 oj114

来源:互联网 发布:精品推荐软件下载 编辑:程序博客网 时间:2024/06/16 06:25

做幻方

发布时间: 2017年5月25日 19:57   最后更新: 2017年5月26日 00:37   时间限制: 1000ms   内存限制: 128M

Apple最近迷上了做幻方,Apple还是个中高手,只要你说个奇数N就能把N*N的幻方做出来。其实你可以比他做得更好的。Apple总是画得很乱,而你可以利用程序排得很整齐^_^ 幻方的要求:每一行,每一列,还有两条斜线上数字的和都相等.

每行一个奇数N(0< N < 30),输入0结束

输入一个奇数,输出一个幻方,顺序参照样板输出;同一列的数右对齐,数与数用一个空格分开;输出完以后加一个回车。

 复制
510
11 18 25  2  910 12 19 21  3 4  6 13 20 2223  5  7 14 1617 24  1  8 151
#include <iostream>#include <cstring>#include <cstdio>using namespace std;int a[31][31];int main(){int  n;while (~scanf("%d",&n)){if (!n)break;memset(a, 0, sizeof(a));int i = n - 1 , j = n / 2;a[i][j] = 1;for (int k = 2; k <= n*n; k++){if (a[(i + 1) % n][(j + 1) % n] == 0){i = (i + 1) % n; j = (j + 1) % n;}else{i= (i - 1 + n) % n;}a[i][j] = k;}        if(n == 1)        {        printf("1\n\n");            continue;        }if (n < 10){for (i = 0; i < n; i++){for (j = 0; j < n; j++){if (j != 0){printf("%3d", a[i][j]);}elseprintf("%2d", a[i][j]);}cout << endl;}}else{for (i = 0; i < n; i++){for (j = 0; j < n; j++){if (j != 0){printf("%4d", a[i][j]);}elseprintf("%3d", a[i][j]);}cout << endl;}}cout << endl;}return 0;}