程序员面试题001.doc

先发第一题. 1写出尽可能多的包含1-9 这9个数的魔方阵的 算法 我写的全排列,可是有问题,帮忙改一下. 其他算法等下在写 main() { int a[3][3] = {0}; int b[9] = {0}; int m,n; int i,j; int Count = 0; int k; for(b[0] = 1;b[0] 9; b[0]++) for(b[1] = 1;b[1] 9; b[1]++) for(b[2] = 1;b[2] 9; b[2]++) for(b[3] = 1;b[3] 9; b[3]++) for(b[4] = 1;b[4] 9; b[4]++) for(b[5] = 1;b[5] 9; b[5]++) for(b[6] = 1;b[6] 9; b[6]++) for(b[7] = 1;b[7] 9; b[7]++) for(b[8] = 1;b[8] 9; b[8]++) { for(m = 0;m 9;m++) for(n = m + 1;n 9;n++) { if(b[m] != b[n]) Count++; } if(Count == 36) { for(i = 0;i 3;i++) for(j = 0;j 3;j++) for(k = 0;k 9;k++) a[i][j] = b[k]; if(a[0][0] + a[0][1] + a[0][2] == 15) if(a[1][0] + a[1][1] + a[1][2] == 15) if(a[2][0] + a[2][1] + a[2][2] == 15) if(a[0][0] + a[1][0] + a[2][0] == 15) if(a[0][1] + a[1][1] + a[2][1] == 15) if(a[0][2] + a[1][2] + a[2][2] == 15) if(a[0][0] + a[1][1] + a[2][2] == 15) if(a[2][0] + a[1][1] + a[0][2] == 15) { for(i = 0;i 3;i++) { for(j = 0;j 3;j++) { printf(%d ,a[i][j]); } printf(\n); } } } } getch(); } 9 回复：公司发给我的笔试题目,需要大家帮忙 第一题,只修改你的错误,没有进行算法与效率改进.程序执行完毕要几分钟时间的. 下午忙,晚上写一个第一题的高效的程序. 另,第一题要输入全部解,还是只输出一个解? 改正你的1L程序如下: main() { int a[3][3] = {0}; int b[9] = {0}; int m,n; int i,j; int Count = 0; int k; for(b[0] = 1;b[0] = 9; b[0]++) /*添加一个等号,下同*/ for(b[1] = 1;b[1] = 9; b[1]++) for(b[2] = 1;b[2] = 9; b[2]++) for(b[3] = 1;b[3] = 9; b[3]++) for(b[4] = 1;b[4] = 9; b[4]++) for(b[5] = 1;b[5] = 9; b[5]++) for(b[6] = 1;b[6] = 9; b[6]++) for(b[7] = 1;b[7] = 9; b[7]++)