题目描述
有2n个棋子(n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形:
移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如n=5时,成为:
任务:编程打印出移动过程。
输入格式
输入n。
输出格式
移动过程。
输入样例
7
输出样例
step 0:ooooooo*******--
step 1:oooooo--o
step 2:oooooo--o
step 3:ooooo--*oo*
step 4:ooooo**--oo
step 5:oooo--*oo*o
step 6:oooo**--ooo
step 7:ooo--*oo*oo*
step 8:oooo--ooo*
step 9:o--o**ooooo*
step10:ooo*--oooo
step11:--ooooooo*
print函数里面的step i : 这个怎么输出 后面没问题
你可以定义一个i,每移动一次加一,然后输出
printf("step %d:",i);
参考这几篇文章,已经写的很明白了
1、一样的题目:https://www.cnblogs.com/zzyh/p/6623490.html
如果以上回答对您有所帮助,点击一下采纳该答案~谢谢
不知道你这个问题是否已经解决, 如果还没有解决的话:#include <iostream>
void moveChess(int n) {
// 初始化棋盘
int total = 2 * n;
char chessboard[total];
for (int i = 0; i < n; i++) {
chessboard[i] = 'o';
chessboard[total - 1 - i] = '*';
}
for (int i = n; i < total - n; i++) {
if (i % 2 == 0) {
chessboard[i] = '-';
} else {
chessboard[i] = '*';
}
}
// 输出移动过程
for (int i = 0; i <= n; i++) {
std::cout << "step " << i << ": ";
for (int j = 0; j < total; j++) {
std::cout << chessboard[j];
}
std::cout << std::endl;
// 移动棋子
// 当 i 是奇数时,向右移动棋子
if (i % 2 != 0) {
char temp = chessboard[total - 1];
for (int j = total - 1; j >= 2; j--) {
chessboard[j] = chessboard[j - 2];
}
chessboard[1] = temp;
chessboard[0] = '-';
}
// 当 i 是偶数时,向左移动棋子
else {
char temp = chessboard[0];
for (int j = 0; j < total - 2; j++) {
chessboard[j] = chessboard[j + 2];
}
chessboard[total - 2] = temp;
chessboard[total - 1] = '-';
}
}
}
int main() {
int n;
std::cout << "请输入n: ";
std::cin >> n;
moveChess(n);
return 0;
}
运行以上代码,输入 n 的值,即可输出移动过程。每一步的移动过程都会以 "step i" 的形式显示出来。