笔试算法题（01）：字符串倒置 & 八皇后问题

出题：将字符串“ABCD1234efgh”进行前后对调；

分析：

常见的考查指针使用的案例，知道字符串长度之后，依次交换位置i以及位置(length-1-i)上的内容，直到重叠；
注意不能直接修改指针变量索引的常量字符串；

解题：

 #include <stdio.h>

 #include <stdlib.h>

 void reverse(char* target, int length) {

         char temp;

         int i;

         for(i=;i<length/;i++) {

                 temp=*(target+i);

                 *(target+i)=*(target+(length-i-));

                 *(target+(length-i-))=temp;

         }

 }

 int main(void) {

         char target[]="";

         reverse(target,);

         int i;

         for(i=;i<;i++)

                 printf("%c",target[i]);

         return EXIT_SUCCESS;

 }

出题：八皇后问题（8*8的方格上，八个皇后不能互相攻击，也就是任意两个皇后都不会落在同一行，同一列，以及同一斜线上，要求给出所有的情况）；

分析：

典型的考查递归的案例，每一行（或者列）有且只能有一个皇后，因此遍历每一行，并测试这一行上的所有对应列的位置

解题：

 #include <stdio.h>

 /**

  * table[k]=0 means wrong position;

  * table[k]=1 means possible position;

  * table[k]=2 means queen position;

  * in order to put 8 queens in 8*8 table, there must be one queen at each line.

  *

  * */

 void InsertQueen(int *table, int v) {

         for(int h=;h<;h++) {

                 if(table[h+v*] == ) {

                         table[h+v*]=;

                         if(v == ) {

                                 ShowResult(table);

                                 return;

                         } else {

                                 Mark(table,h,v);

                                 InsertQueen(table,v+);

                                 Unmark(table,h,v);

                         }

                 }

         }

 }

 int main() {

         int *table=new int[*];

         //initiate 8*8 table to 1

         for(int i=;i<;i++) {

                 for(int j=;j<;j++) {

                         table[i+j*]=;

                 }

         }

         InsertQueen(table,);

         delete [] table;

         return ;

 }

巴特西

笔试算法题（01）：字符串倒置 & 八皇后问题

最新文章

热门文章