练习13

 

1. /*****************************************************************************
2. 13. 有N个硬币（N为偶数）正面朝上排成一排，每次将 N-1 个硬币翻过来放在原位
3.  置， 不断地重复上述过程，直到最后全部硬币翻成反面朝上为止。编程让计算机把
4.  翻币的最简过程及翻币次数打印出来（用＊代表正面，O 代表反面）。
6. ******************************************************************************/
8. #include <stdio.h>
9. #include <malloc.h>
11. void output(int* states, int size)
12. {
13.     int i;
14.     for(i=0; i<size; i++)
15.     {
16.         if(states[i])
17.             printf("O");
18.         else printf("*");
19.     }
20.     printf("/n");
21. }
23. void main()
24. {
25.     int N;
26.     bool* states;
27.     int index;
28.     
29.     printf("请输入一个偶数N:");
30.     scanf("%d" , &N);
31.     if(N % 2 != 0 || N <= 0)
32.     {
33.         printf("N不符合!");
34.         return;
35.     }
36.     states = (int*)malloc(N*sizeof(int));
38.     for(index=0; index<N; index++)
39.     {
40.         states[index] = false;
41.     }
42.     output(states, N);
43.     for(index=0; index<N; index++)
44.     {
45.         int k;
46.         for(k=0; k<N; k++)
47.         {
48.             if(k != index)
49.             {
50.                 states[k] = !states[k];
51.             }
52.         }
53.         output(states, N);
54.     }
56.     free(states);
58. }