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

版权声明:本文仅供交流学习,严禁用于任何商业用途!原创文章,转载请注明出处! https://blog.csdn.net/qq_38422833/article/details/79604511

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)
			b[0]*=(-1);
		for(i=1;i<n;i++){
			a[i]+=b[i];
			if(a[i-1]==a[i]){     //两球相撞,两个球都要改变方向
				b[i]=b[i]*(-1);
				b[i-1]=b[i-1]*(-1);
			}
			if(a[i]==l)			  //判断最后一个球是否撞墙 	
				b[i]=b[i]*(-1);
		}
	}
	for(i=0;i<n;i++)
		printf("%d ",a[i]);

    return 0;
}

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页