CCF认证-201803-碰撞的小球-C语言代码实现（100分）

最新推荐文章于 2021-05-24 11:46:41 发布

写bug战神

最新推荐文章于 2021-05-24 11:46:41 发布

阅读量507

点赞数

CC 4.0 BY-SA版权

分类专栏：初学算法文章标签： CCF认证

本文链接：https://blog.youkuaiyun.com/qq_40064490/article/details/87906992

初学算法专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用C语言实现的一维小球碰撞模拟算法。该算法通过初始化小球的位置和方向，然后在给定的时间内模拟小球在边界上的反弹以及小球之间的碰撞。在每次碰撞后，小球的方向会改变，最终输出所有小球的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int main()
{
	int n, L, t;
	scanf("%d%d%d", &n, &L, &t);
	int b[100] = {0}, fx[100] = {0};// 1 to right; -1 to left;
	for(int i = 0; i < n; i++)
		{
			scanf("%d", &b[i]);
			fx[i] = 1;// initialize the direction;
		}
	while(t)
	{
		for(int i = 0; i < n - 1; i++)
		{
			if(b[i] == 0 || b[i] == L)
				fx[i] *= -1;// the ball reaches boundary;
			for(int j = i + 1; j < n; j++)// 因为需要按原来插入数组的顺序输出碰撞后的结果，
										  // 所以当讨论小球是否发生碰撞时需要遍历数组。 
				if(b[i] == b[j] && fx[i] * fx[j] == -1)
					{
						fx[i] *= -1;
						fx[j] *= -1;
					}// the balls collide; fx[i] * fx[j] == -1加不加均可，因为当其乘积为 1 时不可能相碰。 
		}
		for(int i = 0; i < n; i++)
				b[i] += fx[i];		
		t--;
	}
	for(int i = 0; i < n; i++)
		printf("%d ", b[i]);
	return 0;	
}