2018-3-18CCF小球碰撞问题

最新推荐文章于 2021-12-21 18:30:41 发布

原创

最新推荐文章于 2021-12-21 18:30:41 发布 · 6.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#ccf #碰撞问题

本文介绍了CCF第二题小球碰撞问题，详细阐述了当小球撞到墙或彼此碰撞时，它们如何改变运动方向。题目要求根据输入的小球数量、墙间距离和时间，计算出所有小球在给定时间后的位置。解决方案包括使用两个数组记录小球位置和运动方向，并处理两种碰撞情况：小球与墙碰撞或小球之间碰撞。当发生碰撞时，相应小球的方向会反转。

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

2018-3-18CCF第二题小球碰撞问题，题目意思大致如下：

两面墙之间有n个小球，初始以每单位时间1单位长度向右运动，当小球撞到墙或者两个小球相撞时，小球向反方向运动，速度不变。（各小球初始位置和墙距均为偶数，不存在三个小球同时碰撞的情况）

要求:

1.第一行输入三个正整数：小球个数n，墙之间的距离L；时间t；

2.第二行输入n个偶数表示小球的起始位置；

3.输出经过t时间后各小球的位置。

思路：

1.设两个数组，a[]-小球位置，b[]-小球的运动方向/设向右为1，向左为-1；

2.小球发生碰撞只有两种情况：

碰墙-只有第一个和最后一个小球可能撞墙，a[0]=0 ， a[n-1]=L；

碰球-只有相邻的两个小球可能发生碰撞，a[i]=a[i+1]；

只要发生碰撞就意味着小球运动方向改变，b[i]取反，b[i]*(-1)；

#include<stdio.h>
#include<stdlib.h>
int main() {
	int i,j;
    int n,l,t;
	int *a,*b;

	scanf("%d %d %d",&n,&l,&t);
	a = (int*)malloc(sizeof(int)*n);
	b = (int*)malloc(sizeof(int)*n);

	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		b[i]=1;
	}

//假设小球的初始位置依次增大，这里不再对初始位置进行排序
//每一单位时间，小球前进一单位长度，一时一动一判

	for(j=0;j<t;j++){
		a[0]+=b[0];               //防止a[i-1]下址溢出，对a[0]单独处理
		if(a[0]==0||a[0]==a[1]+1