P1259 黑白棋子的移动【java】【AC代码】

有 2n 个棋子排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为 n=5 的情况：

移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如 n=5 时，成为：

任务：编程打印出移动过程。

输入格式

一个整数 n。

输出格式

若干行，表示初始状态和每次移动的状态，用 o 表示白子，* 表示黑子，- 表示空行。

思路：

我是肺雾，只能找规律打表了，从第一行到倒数第五行的移动方式很简单。都是将字符不断往前移动使两个不同颜色的棋相邻，再将两两移动到末尾。由于java没有指针这个东西，所以只能通过数组的下标来完成两个数的交换。

后四行的的数据实在是看不出来有什么规律，只能通过打表的方式来完成了，可以看到每行只有前9个字符在发生变化，所以我们将最后四行前9个字符存起来，然后输出剩余字符即可。

代码：

import java.util.Scanner;
public class Main {static Scanner sc = new Scanner(System.in);static char[] ch = new char[205];static String[] s = new String[]{"ooo*o**--","o--*o**oo","o*o*o*--o","--o*o*o*o"};public static void main(String[] args) {int n = sc.nextInt(),len = n;ch[2*n+1] = '-';ch[2*n+2] = '-';for (int i = 1; i <= n; i++) {ch[i] = 'o';ch[i+n] = '*';}for (int i = 1; i <= 2 *n + 2; i++)System.out.print(ch[i]);System.out.println();while(len > 3) {	//棋子的个数swap(ch, len, 2 * len + 1);//移动前状态swap(ch, len+1, 2 * len + 2);for (int i = 1; i <= 2 *n + 2; i++)System.out.print(ch[i]);System.out.println();swap(ch,len, 2 * len);//移动后状态swap(ch,len+1, 2 * len-1);if(len-1 == 3) {len--;break;}for (int i = 1; i <= 2 *n + 2; i++)System.out.print(ch[i]);System.out.println();len--;}for (int i = 0; i < s.length; i++) {System.out.print(s[i]);for (int j = 2*len + 4; j <= 2 * n + 2; j++)System.out.print(ch[j]);System.out.println();}}static void swap(char[] num,int a,int b) {char temp = num[a];num[a] = num[b];num[b] = temp;}
}