CCF2018年3月第2题（碰撞的小球）Java解法

题目描述：数轴上有长度为L（L为偶数）的线段，左端点0，右端点L。n个小球开始都是向右，且都在偶数坐标上，速度大小为1单位长度每秒。

当小球到达端点（0或L）时，立即反向，速度不变；当两个小球相撞（在同一位置），立即反向，速度不变。

现在告诉你线段长度L，小球数量n，以及n个小球初始位置，请计算t秒之后各个小球的位置。

提示：同一时刻同一位置最多只有两个小球相撞，由于速度始终不变，所以碰撞时间也是整数，且在碰撞的位置也是整数（但不一定只能是偶数）。

输入格式：第一行包括n（球的个数），L（线段长度），t（t秒之后），空格分隔。

            第二行包括n个整数a1，a2...an。分别代表球1到球n在初始时刻的位置。

输出格式：包含n个整数，空格分隔，第i个整数代表球i在t时刻的位置。

样例输入：

3 10 5

4 6 8

样例输出：

7 9 9

样例输入
10 22 30
14 12 16 6 10 2 8 20 18 4
样例输出
6 6 8 2 4 0 4 12 10 2
数据规模和约定
　　对于所有评测用例，1 ≤ n ≤ 100，1 ≤ t ≤ 100，2 ≤ L ≤ 1000，0 < ai < L。L为偶数。
　　保证所有小球的初始位置互不相同且均为偶数。

样例说明

测试样例约定：给定的球的初始位置 0 < ai < L

解题思路：
创建小球对象Ball，在小球对象中设置要用的方法：小球方向的改变，碰到墙的情况，定义小球的初始方向，以及小球的坐标点；
之后在主方法中只需要判断小球往右时+1，往左时-1，碰到墙和两球相撞时方向改变，时间消耗完就得到了所有小球的坐标；
代码：

import java.util.Scanner;
//创建小球对象
class Ball{
    //设置为true表示方向向右
    boolean side = true;
    //定义小球的坐标
    int point = 0;
    //方向的改变
    public void changeSide() {
        if(this.side) {
            this.side = false;
        }else {
            this.side = true;
        }
    }
    //碰到墙的情况,L表示整个坐标轴长度
    public void pWall(int L) {
        if(this.point == L || this.point == 0) 
            changeSide();
    }
}

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int L = scanner.nextInt();
        int t = scanner.nextInt();
        Ball[] balls = new Ball[n];
        int i;
        //获取初始坐标
        for(i = 0; i < n; i++) {
            balls[i] = new Ball();
            balls[i].point = scanner.nextInt();
        }
        //一开始就要运动了1s，所以用--t
        while(--t > -1) {
            //小球向右运动+1,向左运动-1
            for(i = 0; i < n; i++) {
                if(balls[i].side)
                    balls[i].point++;
                else
                    balls[i].point--;
                //运动一秒后判断是否碰到墙了
                balls[i].pWall(L);
            }
            //两球相碰时方向都改变
            for(i = 0; i < n-1; i++) {
                for(int j = i + 1; j < n; j++) {
                    if(balls[i].point == balls[j].point) {
                        balls[i].changeSide();
                        balls[j].changeSide();
                    }
                }
            }   
        }
        //输出最后的坐标
        for(i = 0; i < n; i++) {
            if(i == n-1)
                System.out.print(balls[i].point);
            else
                System.out.print(balls[i].point + " ");
        }
    }

}

最后在CCF上提交的结果是100分！！！