练习18

 

1. /*************************************************************************************
2. 18. 在一线性七个格位置的图上有两种不同颜色的棋子Ａ，Ｂ. 排列如下图所示，中间
3.  格的位置为空。
5.           ┎─┰─┰─┰─┰─┰─┰─┒
6.           ┃Ａ┃Ａ┃Ａ┃  ┃Ｂ┃Ｂ┃Ｂ┃
7.           ┖─┸─┸─┸─┸─┸─┸─┚
9.  要求将Ａ，Ｂ的现行位置交换,形成下图中的排列：
11.           ┎─┰─┰─┰─┰─┰─┰─┒
12.           ┃Ｂ┃Ｂ┃Ｂ┃  ┃Ａ┃Ａ┃Ａ┃
13.           ┖─┸─┸─┸─┸─┸─┸─┚
15.  移动棋子的条件：
17.    (1) 每个格中只准放一个棋子。
18.    (2) 任意一个棋子均可移动一格放入空格内。
19.    (3) 一方的棋子均可跳过另一方的一个棋子进入空格。
20.    (4) 任何棋子不得跳跃两个或两个以上棋子（无论颜色同异）
21.    (5) 任何一个颜色棋子只能向前跳，不准向后跳。
23.  编程完成有关的移动，并且完成具有２Ｎ＋１个格子的情形. 其中两种颜色各有
24.  Ｎ个棋子,且中间为空格.
26.   分析: 列出最简单的几种(如N=3,N=5,N=7)的走法,总结规律
27. **************************************************************************************/
29. #include <stdio.h>
30. #include <malloc.h>
32. int count = 0;
34. //flag = 1,空格向右移动,否则向左移动
35. void move(char* chesses, int* ppos, int flag)
36. {
37.     if(flag)
38.     { 
39.         chesses[*ppos] = chesses[*ppos+1];
40.         chesses[*ppos+1] = ' ';
41.         *ppos = *ppos+1;
42.     }
43.     else
44.     {
45.         chesses[*ppos] = chesses[*ppos-1];
46.         chesses[*ppos-1] = ' ';
47.         *ppos = *ppos-1;
48.     }
49.     count ++;
50. }
52. //flag = 1,空格向右跳,否则向左跳
53. void jump(char* chesses, int* ppos, int flag)
54. {
55.     
56.     if(flag)
57.     { 
58.         chesses[*ppos] = chesses[*ppos+2];
59.         chesses[*ppos+2] = ' ';
60.         *ppos = *ppos + 2;
61.     }
62.     else
63.     {
64.         chesses[*ppos] = chesses[*ppos-2];
65.         chesses[*ppos-2] = ' ';
66.         *ppos = *ppos - 2;
67.     }
68.     count ++;
69. }
71. //显示棋子状态
72. void print_chesses(char* chesses,int size)
73. {
74.     int i;
75.     for(i=0; i<size; i++)
76.         printf("%c",chesses[i]);
77.     printf("/n");
78. }
80. void main()
81. {
82.     
83.     int n;
84.     int N;
85.     int pos;
86.     char* chesses;
87.     int count_jmp = 1;
88.     int move_dirt = 0;
89.     int jump_dirt = 1;
90.     int dc = 1;//计数递增方向,取-1和-1
93.     printf("请输入一个正整数n: ");
94.     scanf("%d", &n);
96.     N = 2*n + 1;
97.     pos = n;
98.     chesses = (char*)malloc(N*sizeof(char));
100.     {
101.         int i;
102.         for(i=0; i<n; i++)
103.             chesses[i] = 'A';
104.         chesses[i++] = ' ';
105.         for(;i<N; i++)
106.             chesses[i] = 'B';
107.         print_chesses(chesses,N);
108.     }
110.     while(count_jmp!=0)
111.     {
112.         int i;
114.         move(chesses, &pos, move_dirt);
115.         print_chesses(chesses,N);
117.         for(i=0; i<count_jmp; i++)
118.         {
119.             jump(chesses,&pos,jump_dirt);
120.             print_chesses(chesses,N);
121.         }
122.         jump_dirt = !jump_dirt;
123.         if(count_jmp == n)
124.         {
125.             dc = -dc;
126.         }
127.         else move_dirt = !move_dirt;;
128.         count_jmp += dc;
129.     }
130.     move(chesses, &pos, move_dirt);
131.     print_chesses(chesses,N);
133.     printf("%d/n",count+1);
135.     free(chesses);
136. }