【C++】CCFCSP201803-2碰撞的小球

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

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

要求: 

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

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

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

这是一个不算难的模拟题，将每一秒过后各个小球的运动状态求出，最后输出t秒时的状态。 思路比较简单，直接看代码。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;

struct N{
    int p; //   位置 
    int v; //    v={-1，1} ，-1表示方向为左，速度为1
} buf[110];  //数组下标表示小球编号，数组元素记录小球的状态

int main(){
    int n,m,k,i,j,pos;   
    scanf("%d%d%d",&n,&m,&k);
    for(i=0;i<n;i++){
        scanf("%d",&buf[i].p);
        buf[i].v=1;   //初始化小球 v=1;
    }
    while(k--){    //模拟t秒所有小球的运动状态
        for(i=0;i<n;i++){              //计算时刻当前小球的位置
            buf[i].p+=buf[i].v;             
            if(buf[i].p==m) buf[i].v=-1;      //边界速度反向
            if(buf[i].p==0) buf[i].v=1;
        } 
        for(i=0;i<n;i++){         //检查是否发生碰撞
            int flag=1;
            for(j=i+1;j<n;j++){
                if(flag&&buf[i].p==buf[j].p){     //发生碰撞则反向
                    flag=0;
                    buf[i].v=-buf[i].v;
                    buf[j].v=-buf[j].v;
                } } }
             }

       for(i=0;i<n;i++){         
          if(i>0) printf(" ");
           printf("%d",buf[i].p);    
        }
      printf("\n");
      return 0;
}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

------------ 
版权声明：本文为博主原创文章，转载请附上博文链接！