思路:
1. 用数组 a[ i ][ j ] 记录第 i 时刻第 j 个小球的位置,此处用的 i,j 编号均从零开始。
2. 用数组 dir[ j ] 记录第 j 个小球的方向,dir[ j ] == 1 或 dir[ j ] == -1 ,初始化为 1,因为小球初始时都向右移。
3. 如果小球相撞或碰到边缘,就修改小球运动的方向,即令 dir[ j ] = - dir[ j ]。
4. 小球位置的迭代关系为 :
a[i][j] = a[i-1][j] + dir[j] (i=1,2,...,t)
最终的 a[ t ][ j ] (j = 0, 1, 2 , …, n-1)就是结果了.
代码如下:
#include <iostream>
#include <memory.h>
using namespace std;
int main()
{
int n, L, t;
int a[101][100]; //a[i][j]表示第 i 时刻第 j 个小球的位置
int dir[100]; //小球移动方向,向右取 1,向左取 -1
memset(a, 0, sizeof(a));
cin>>n>>L>>t;
for(int j=0; j<100; j++) dir[j] = 1;
for(int j=0; j<n; j++)
cin>>a[0][j];
for(int i=1; i<= t; i++)
{
for(int j=0; j<n; j++)
a[i][j] = a[i-1][j] + dir[j]; //迭代关系
for(int j1=0; j1<n-1; j1++) //两个小球相撞
for(int j2 = j1+1; j2<n; j2++)
if(a[i][j1] == a[i][j2])
dir[j1] = -dir[j1], dir[j2] = -dir[j2];
for(int j=0; j<n; j++) //小球碰到边缘
if(a[i][j] == 0 || a[i][j] == L)
dir[j] = -dir[j];
}
for(int j=0; j<n; j++)
cout<<a[t][j]<<" ";
return 0;
}