做幻方
发布时间: 2017年5月25日 19:57 最后更新: 2017年5月26日 00:37 时间限制: 1000ms 内存限制: 128M
Apple最近迷上了做幻方，Apple还是个中高手，只要你说个奇数N就能把N*N的幻方做出来。其实你可以比他做得更好的。Apple总是画得很乱，而你可以利用程序排得很整齐^_^ 幻方的要求：每一行，每一列，还有两条斜线上数字的和都相等.
每行一个奇数N(0< N < 30),输入0结束
输入一个奇数，输出一个幻方，顺序参照样板输出；同一列的数右对齐，数与数用一个空格分开；输出完以后加一个回车。
复制
5 1 0
11 18 25 2 9 10 12 19 21 3 4 6 13 20 22 23 5 7 14 16 17 24 1 8 15 1
#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]); } else printf("%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]); } else printf("%3d", a[i][j]); } cout << endl; } } cout << endl; } return 0; }