CCFCSP试题编号：201803-2试题名称：碰撞的小球

 一、题目描述

 二、思路

1.首先妾身分析这个题目，想要解题，得得解决2个问题。

1）判断小球到达端点或碰撞然后改变方向；

2）每时刻都要改变位置

两个问题都比较好解决，1）只要简单判断坐标，符合条件就将速度加个负号就成了，2）只要知道原来坐标+速度✖时间=新坐标就好了。因为每个时刻都有可能碰撞，每一秒都判断就好了。

三、代码

话不多说，来看妾身的代码呀！

#include 
using namespace std;

struct ball
{
	int position;//小球的位置
	int v;//速度的方向
}b[105];

void changePositionV(struct ball b[], int n, int L)
{
	int i, j;
	//到达左右端点就改变方向
	for (i = 0; i < n; i++)
	{
		if (b[i].position == 0 || b[i].position == L)
		{
			b[i].v = -b[i].v;
		}
	}
	//到达同一位置，小球碰撞，方向改变
	for (i = 0; i < n-1; i++)
	{
		for (j = i + 1; j < n; j++)
		{
			if (b[i].position == b[j].position)
			{
				b[i].v = -b[i].v;
				b[j].v = -b[j].v;
			}
			
		}
	}
	//更新位置
	for (i = 0; i < n; i++)
	{
		b[i].position += b[i].v;
	}
}
int main()
{
	int n, L, t;
	cin >> n >> L >> t;
	int i;
	//输入初始位置，并初始化速度方向
	for (i = 0; i < n; i++)
	{
		cin >> b[i].position;
		b[i].v = 1;
	}
	while (t)
	{
		changePositionV(b, n, L);
		t--;
	}
    //输出结果
	for (i = 0; i < n; i++)
	{
		cout << b[i].position << " ";
	}
	return 0;
}

四、思考总结

妾身还想了一下，觉得先更新位置，再判断是否碰撞也是可以的，也就是将函数改成如下：

//先更新位置，再判断是否碰撞
void changePositionV(struct ball b[], int n, int L)
{
	int i, j;
	//更新位置
	for (i = 0; i < n; i++)
	{
		b[i].position += b[i].v;
	}

	//到达左右端点就改变方向
	for (i = 0; i < n; i++)
	{
		if (b[i].position == 0 || b[i].position == L)
		{
			b[i].v = -b[i].v;
		}
	}
	//到达同一位置，小球碰撞，方向改变
	for (i = 0; i < n-1; i++)
	{
		for (j = i + 1; j < n; j++)
		{
			if (b[i].position == b[j].position)
			{
				b[i].v = -b[i].v;
				b[j].v = -b[j].v;
			}
			
		}
	}
}

小女子感觉自己的思路还比较中规中矩，应该还有更高效的解决方法，诶呀！希望以后能越来越棒！各位公子有没有更好的方法呀，可以教教妾身呀！