做幻方 C语言

描述

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

输入

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

输出

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

样例输入1

5
1
0

样例输出1

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    

一，首先我们要了解幻方的规则：

1 居上行正中央，

依次斜填切莫忘，

上出框界往下写，

右出框时左边放，

重复便在下格填，

出角重复一个样。

二，看到题目的输出结果，我们做一下更改就ok了，就可以做题了：

#include<stdio.h>
#include<math.h>
int main()
{
	int i,j,n,k;
	while(scanf("%d",&n),n!=0)
	{
		int a[31][31]={0};
		i=n-1;//数字1在总是在最后一行的中间位置 
		j=n/2;
		k=1;
		while(k<=n*n)
		{
			a[i][j]=k;	
			i++;
			j++;
		if(i==n&&j<n)
		i=0;
		if(i<n&&j==n)
		j=0;
		if(i==n&&j==n)
		{
			i=0;j=0;
		}
		if(k==n*n+1)
		break;
		if(a[i][j]!=0)
		{
			i=i-2>=0?i-2:n-2;
			j=j-1>=0?j-1:n-1;			
		}
		k++;
		}
		//应题目要求要对齐，输出1 
		if(n==1||n==3){
		for(i=0;i<n;i++){
		for(j=0;j<n-1;j++)
		printf("%d ",a[i][j]);
		printf("%d\n",a[i][j]);
		}
		printf("\n");
		}
		// 题目要求要对齐，输出2 
		else if(n>=5&&n<=9){
		for(i=0;i<n;i++){
		for(j=0;j<n-1;j++)
		printf("%2d ",a[i][j]);
		printf("%2d\n",a[i][j]);
		}
		printf("\n");
		}
		//题目要求要对齐，输出3 
		else if(n>9){
		for(i=0;i<n;i++){
		for(j=0;j<n-1;j++)
		printf("%3d ",a[i][j]);
		printf("%3d\n",a[i][j]);
		}
		printf("\n");
		}
	}
	return 0;
} 

Accepted!   CPU time: 1ms    查看详情