练习14

1. /******************************************************************************
2. 14. 有黑白棋子各有Ｎ个（分别用＊和Ｏ代替），按下图方式排列
4.         ＊＊＊．．．＊＊＊ＯＯＯ．．．ＯＯＯ
6.             Ｎ个黑棋            Ｎ个白棋
8.  允许将相邻两个棋子互换位置，最后使队形成黑白交替排列，试编程实现该操作。
9.  ******************************************************************************/
11. #include <stdio.h>
12. #include <malloc.h>
14. //显示棋子
15. void PrintChess(char* chess, int size)
16. {
17.     int i;
18.     for(i=0; i<size; i++)
19.     {
20.         printf("%3c",chess[i]);
21.     }
22.     printf("/n");
23. }
25. void main()
26. {
27.     int i,k;
28.     int n;
29.     char* chess;
31.     printf("请输入一个正整数N: ");
32.     scanf("%d",&n);
33.     //申请空间
34.     chess = (char*)malloc(2*n*sizeof(char));
36.     //初始化
37.     for(i=0; i<n; i++)
38.     {
39.         chess[i] = '*';
40.         chess[i+n] = 'o';
41.     }
43.     //显示棋子
44.     PrintChess(chess,2*n);
46.     //过程
47.     for(i=n-1; i>=0; i--)
48.     {
49.         for(k=i; k<2*i; k++)
50.         {
51.             char temp;
52.             temp = chess[k];
53.             chess[k] = chess[k+1];
54.             chess[k+1] = temp;
55.         }
56.     }
57.     //显示棋子
58.     PrintChess(chess,2*n);
59.     //释放空间
60.     free(chess);
62. }