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; }

總結

以上是生活随笔為你收集整理的2018-3-18CCF小球碰撞问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。