移动小球欢迎提出更佳方案（要完整代码）

最新推荐文章于 2025-08-27 00:52:14 发布

原创最新推荐文章于 2025-08-27 00:52:14 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

Algorithm solution 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序通过两种不同的方法实现数组中特定元素的位置交换，以此来模拟移动小球的游戏。一种方法是在目标元素左侧逐个移动，另一种则是在右侧移动。程序还包含了输入输出功能，可以接收用户指令并展示每一步的操作结果。

/*移动小球*/
#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
#define max 100
int a[max];

void A(int c, int b)
{
int n, m;//用来找c,b在数组中对应的下标
for (int i = 1;; i++)
{
  if (a[i] == c)
  {
   n = i;
   break;
  }
}
for (int i = 1;; i++)
{
  if (a[i] == b)
  {
   m = i;
   break;
  }
}//照完相应的位置

int temp=c;//储存c的值
if (n < m)//即c在b的左边
{
  for (int i = n; i < m; i++)
  {
   a[i] = a[i + 1];
  }
  a[m - 1] = temp;
}
else if (n>m)//即c在b的右边
{
  for (int i = n; i>m; i++)
  {
   a[i] = a[i - 1];
  }
  a[m] = temp;
}
return;
}

void B(int c, int b)
{
int n, m;//用来找c,b在数组中对应的下标
for (int i = 1;; i++)
{
  if (a[i] == c)
  {
   n = i;
   break;
  }
}
for (int i = 1;; i++)
{
  if (a[i] == b)
  {
   m = i;
   break;
  }
}//照完相应的位置
int temp = c;
if (n < m)
{
  for (int i = n; i <m; i++)
  {
   a[i] = a[i + 1];
  }
  a[m] = temp;
}
else if (n>m)
{
  for (int i = n; i>m; i--)
  {
   a[i] = a[i - 1];
  }
  a[m] = temp;
}
return;
}

int main()
{
int n,order,j=1;
cin >> n>>order;
for (int i = 1; i <= n; i++)
{
  a[i] = i;
}
while (j <= order)
{
  char S;
  int number1, number2;
  cin >> S>>number1>>number2;
  if (S == 'A')
   A(number1, number2);
  else if (S == 'B')
   B(number1, number2);
  j++;
  for (int i = 1; i <= n; i++)
  {
   cout << a[i];
   if (i < n) cout << " ";
   else cout << endl;
  }
}
/*for (int i = 1; i <= n; i++)
{
  cout << a[i];
  if (i < n) cout << " ";
  else cout << endl;
}*/