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

 一、题目描述

 二、思路

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

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

2）每时刻都要改变位置

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

三、代码

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

#include <iostream>
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;}}}
}

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