黑白棋子的移動

標籤：顏色   跳過   scanf   ini   pac   描述   遞迴   algo   body   

題目描述

有2n個棋子（n≥4）排成一行，開始為位置白子全部在左邊，黑子全部在右邊，如為n=5的情況：

○○○○○●●●●●

移動棋子的規則是：每次必須同時移動相鄰的兩個棋子，顏色不限，可以左移也可以右移到空位上去，但不能調換兩個棋子的左右位置。每次移動必須跳過若干個棋子（不能平移），要求最後能移成黑白相間的一行棋子。如n=5時，成為：

○●○●○●○●○●

任務：編程列印出移動過程。

輸入輸出格式

輸入格式：

一個整數n(n<=50)

輸出格式：

若干行，表示初始狀態和每次移動的狀態，用"o"表示白子，"x"表示黑子，"-"表示空行。

輸入範例：

7

輸出範例：

ooooooo*******--oooooo--******o*oooooo******--o*ooooo--*****o*o*ooooo*****--o*o*oooo--****o*o*o*oooo****--o*o*o*ooo--***o*o*o*o*ooo*o**--*o*o*o*o--*o**oo*o*o*o*o*o*o*--o*o*o*o*--o*o*o*o*o*o*o*

 

這道題觀察範例就會發現除了 n < 4 的時候，都是將 a[n - 1] 和 a[n] 的o*挪過去，再將 a[2n - 1] 和 a[2n - 2] 的 ** 挪過來。這樣的話就可以迴圈輸出 n >= 4 的情況。

至於 n < 4 呢，只需要將前半部分固輸，後半部分加上 n - 4 個 o* 就行啦。

上代碼

 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 using namespace std; 7 const int maxn = 10005; 8 char a[maxn]; 9 int n;10 void init(int n)11 {12     for(int i = 0; i < n; ++i) a[i] = ‘o‘;13     for(int i = n; i < 2 * n; ++i) a[i] = ‘*‘;14     a[2 * n] = a[2 * n + 1] = ‘-‘;15     return;16 }17 void solve(int n)18 {19     a[n - 1] = a[n] = ‘-‘;20     a[2 * n] = ‘o‘; 21     a[2 * n + 1] = ‘*‘;22     printf("%s\n", a);23     a[n - 1] = a[n] = ‘*‘;24     a[2 * n - 1] = a[2 * n - 2] = ‘-‘;25     printf("%s\n", a);26     return;27 }28 void fstnoutput()29 {30     printf("ooo--***o*");31     for(int i = 1; i <= n - 4;++i) printf("o*");32     printf("\n");33     printf("ooo*o**--*");34     for(int i = 1; i <= n - 4;++i) printf("o*");35     printf("\n");36     printf("o--*o**oo*");37     for(int i = 1; i <= n - 4;++i) printf("o*");38     printf("\n");39     printf("o*o*o*--o*");40     for(int i = 1; i <= n - 4;++i) printf("o*");41     printf("\n");42     printf("--o*o*o*o*");43     for(int i = 1; i <= n - 4;++i) printf("o*");44     printf("\n");45     return;46 }47 int main()48 {49     scanf("%d", &n);50     init(n);51     int m = n;52     printf("%s\n", a);53     while(m > 4)54     {55         solve(m);56         m--;57     }58     fstnoutput();59     return 0;60 }

我覺得這題挺水的。

不過在分標籤的時候我猶豫了好久，最終覺得它就算遞迴遞推了吧，雖然這道題是我在學分治時候出的。【尷尬】

黑白棋子的移動