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

兩面墻之間有n個(gè)小球，初始以每單位時(shí)間1單位長(zhǎng)度向右運(yùn)動(dòng)，當(dāng)小球撞到墻或者兩個(gè)小球相撞時(shí)，小球向反方向運(yùn)動(dòng)，速度不變。（各小球初始位置和墻距均為偶數(shù)，不存在三個(gè)小球同時(shí)碰撞的情況）

要求:?

1.第一行輸入三個(gè)正整數(shù)：小球個(gè)數(shù)n，墻之間的距離L；時(shí)間t；

2.第二行輸入n個(gè)偶數(shù)表示小球的起始位置；

3.輸出經(jīng)過t時(shí)間后各小球的位置。

思路：

1.設(shè)兩個(gè)數(shù)組，a[]-小球位置，b[]-小球的運(yùn)動(dòng)方向/設(shè)向右為1，向左為-1；

2.小球發(fā)生碰撞只有兩種情況：

碰墻-只有第一個(gè)和最后一個(gè)小球可能撞墻，a[0]=0 ， a[n-1]=L；

碰球-只有相鄰的兩個(gè)小球可能發(fā)生碰撞，a[i]=a[i+1]；

只要發(fā)生碰撞就意味著小球運(yùn)動(dòng)方向改變，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;}//假設(shè)小球的初始位置依次增大，這里不再對(duì)初始位置進(jìn)行排序 //每一單位時(shí)間，小球前進(jìn)一單位長(zhǎng)度，一時(shí)一動(dòng)一判for(j=0;j<t;j++){a[0]+=b[0]; //防止a[i-1]下址溢出，對(duì)a[0]單獨(dú)處理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]){ //兩球相撞，兩個(gè)球都要改變方向b[i]=b[i]*(-1);b[i-1]=b[i-1]*(-1);}if(a[i]==l) //判斷最后一個(gè)球是否撞墻 b[i]=b[i]*(-1);}}for(i=0;i<n;i++)printf("%d ",a[i]);return 0; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。