魔方阵实现方法全Word文档下载推荐.docx

1、 int aNN,i,j,k; for（i=0;iN;i+） /*先处理第一行*/ for（j=0;jj+） aij=0; /*先令所有元素都为0*/ j=（N-1）/2; /*判断j的位置*/ a0j=1; /*将1放在第一行中间一列*/ for（k=2;k=N*N;k+） /*再从2开始处理*/ i=i-1; /*存放的行比前一个数的行数减1*/ j=j+1; /*存放的列比前一个数的列数加1*/ if（i0）&（j=N） /*前一个数是第一行第N列时,把下一个数放在上一个数的下面*/ i=i+2; j=j-1; else if（iN-1） /*当列数加到最后一行，返回到第一行*/ j=0

2、; if（aij=0） /*如果该元素为0,继续执行程序*/ aij=k; else /*如果该元素不为0,就说明要填的数的位置已经被占,则该数放在上一个数的下面*/i+） /*输出数组*/ printf（%5d,aij）;nn）; 方法二:/*这个是网友qfyzy提供的,可以算到99阶*/ int aNN=0,i=0,j,k; i=0; for（k=1;） /*开始处理*/ else if（i else if（!aij） /*如果该元素为0,继续执行程序*/ aij=k+;方法三:/*此程序是在网上找到的c程序设计习题7.7的答案,只能算奇数阵,可以算到15阶*/int a1616,i,j,

3、k,p,m,n;p=1;while（p=1） printf（请输入阶数: /*原答案没有这个输出语句*/ scanf（%d,&n）; if（n!=0）&（nn） i=i+2; if（i1）i=n;n）j=1; if（aij=0）aij=k; for（j=1;%3dn /*下面的都是在网上搜索到的,大多数是在编程论坛找到的*/方法四:/*这个是我找到的功能最强大的求魔方阵的程序,奇、偶阵都可以求，可以多次测试，最大阶可以自己设定（我测试的最大设定值是507，此时可以运行到506阶，不过也可以设定到508，但是这时真正运行的时候却达不到506阶）*/#include math.hconio.h#d

4、efine MAX_INDEX 100 /*这里可以修改最大阶*/void swap（int *a,int *b）int t;t=*a;*a=*b;*b=t;/*快速排序算法*/void QuickSort（int a, int l, int r）int i=l; /*从左至右的游标*/int j=r + 1; /*从右到左的游标*/int pivot=al;if （l = r） return;/*把左侧= pivot的元素与右侧= pivot 的元素*/i = i + 1; while （ai pivot）;/*在右侧寻找if （i = j） break; /*未发现交换对象*/swap（&

5、ai,&aj）;/*设置p i v o t*/al = aj;aj = pivot;QuickSort（a, l, j-1）; /*对左段排序*/QuickSort（a, j+1, r）; /*对右段排序*/void Huanf（int ArrayMAX_INDEX,int n）int i,j;int a,b,m;int tempArray1MAX_INDEX;int tempArray2MAX_INDEX;a=n/2;b=a+1;m=n%4;switch（m）case 0:case 2:/*穿心对调*/for（i=0;n;for（j=0;n/2;if（i/*重排米字*/tempArray1i

6、=Arrayii;tempArray2i=Arrayai;QuickSort（tempArray1,0,n-1）;QuickSort（tempArray2,0,n-1）;Arrayii=tempArray2i;Arrayai=tempArray1i;tempArray1i=Arrayin-1-i;tempArray2i=Arrayia;Arrayin-1-i=tempArray2i;Arrayia=tempArray1i;/*End重排米字*/if（m=3）=a+1）Arraya-1i,&Arraya-1n-1-i）;Arraya-1a-1,&Arraya+1a+1）;Arraya-1b-1,

7、&Arraya+1b-1）;default:return;int NeMAX_INDEXMAX_INDEX;int i,j,n;while（1）printf（Please Input N （0 quit）: nscanf（if（n=0）/*数组赋初值*/Neij=i*n+（j+1）;Huanf（Ne,n）;%-4d,Neij）;if（j=n-1）getch（）;方法五：/*相比方法四的程序，这个程序更加简洁，唯一的缺陷是只能求奇数魔方阵，也可以多次测试，最大阶可以自己设定（我测试的最大设定值是507，此时也可以运行到507阶）*/#define MAXSIZE 21 /*这里可以修改最大阶*/

8、void main（void）int matrixMAXSIZEMAXSIZE; /* the magic square */int count; /* 1.n*n counting */int row; /* row index */int column; /* column index */int order; /* input order */char line100;dosystem（clsnttt 奇 数 阶 魔 方 阵（输入1退出程序）nttt=nn请输入一个小于等于%d的奇数:,MAXSIZE）;gets（line）;order=atoi（line）;if（order=1）exi

9、t（0）;if （orderMAXSIZE）ntt* Error * 输入的奇数 %dn, MAXSIZE）;else if （order%2=0）ntt* Error * 输入的必须是奇数!else row=0; /* start of from the middle */column=order/2; /* of the first row. */for （count=1;count=order*order; count+）matrixrowcolumn = count; /* put next # */if （count % order = 0） /* move down ? */row

10、+; /* YES, move down one row */ /* compute next indices */row = （row = 0） ? order - 1 : row - 1;column = （column = order-1） ? 0 : column + 1;nn%d阶魔方阵如下:, order）;for （row=0; row order; row+）for （column = 0; column column+）%4d, matrixrowcolumn）;pausewhile（order!=1）;方法六：/*这个程序的功能也很强大,奇、偶阵都可以求，最大阶可以自己设定

11、（我测试的最大设定值是508，此时可以运行到508阶）*/#define MAX_NUM 15 /*这里可以修改最大阶*/int main（） int rows = 0, center = 0, iArrayMAX_NUMMAX_NUM; int RowSet = 0, LineSet = 0, newRowSet = 0, newLineSet = 0; int i = 0, j = 0; int okNum = 0; / set the items of array iArray to be 0 for （ i = 0; i MAX_NUM; i+ ） for （ j = 0; j j+

12、） iArrayij = 0; / get the rows number while （ 1 ）输入行数:, &rows）; if （ rows = MAX_NUM ） rows -= 1; break; else 行数必须在 0 和 %d 之间, 请重新, MAX_NUM）; / set number 1 center = rows / 2; iArray0center = 1; / initialize the okNum, RowSet and LineSet okNum = 1; RowSet = 0; LineSet = center; / set each item in whi

13、le （ okNum （rows + 1） * （rows + 1） ） if （ RowSet = 0 & LineSet = rows ） RowSet += 1; newRowSet = （RowSet = 0） ? rows : RowSet - 1; newLineSet = （LineSet = rows） ? LineSet + 1; if （ iArraynewRowSetnewLineSet != 0 ） / there is already a number here! RowSet = （RowSet = rows） ? RowSet + 1; /RowSet += 1;

14、 else RowSet = newRowSet; LineSet = newLineSet; iArrayRowSetLineSet = +okNum; / print the = rows;, iArrayij）; system（ return 0;方法七：/*此程序可以运行到508阶魔方阵*/#define N （int）5 /*这里可以修改最大阶*/int i,k,c;int mNN=0;i=0; k=N/2; for（c=1;cN-1）i=0; k-; if（kN-1）k=0; %d 阶魔方阵:,N）; for（k=0;,mik）;方法八：/*此程序可以运行3阶到15阶奇数阵*/#define N 15int main（void）int