201803CCF第二题(碰撞的小球)Java

最新推荐文章于 2021-03-25 20:28:59 发布

原创最新推荐文章于 2021-03-25 20:28:59 发布 · 3.6k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#CCF #碰撞的小球 #Java #CCF201803

Java，数据结构与算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个关于小球在数轴上运动的模拟问题，通过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

样例说明：图片来源于点击打开链接

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

------------------------------------------------------------------------------------------

本文用Java实现，如你习惯C/C++，思路差不多也是一样的，代码如下:

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int L = sc.nextInt();
        int t = sc.nextInt();
        int timeCount = 0; //计时器
        Ball [] ball = new Ball[n];
        for (int i = 0; i < n; i++)
            ball[i] = new Ball(sc.nextInt(), 1);
        while (++timeCount <= t) {
            for (int i = 0; i < n; i++) {//到达端点则反向
                if(ball[i].direction == 1) {
                    ball[i].position++;
                    if(ball[i].position == L)
                        ball[i].direction *= -1; //使球反向
                } else {
                    ball[i].position--;
                    if(ball[i].position == 0)
                        ball[i].direction *= -1;
                }
            }
            for (int i = 0; i < n - 1; i++) //判断相撞
                for (int j = i + 1; j < n; j++)
                    if (ball[i].position.equals(ball[j].position)) {
                        ball[i].direction *= -1;
                        ball[j].direction *= -1;
                        break;
                    }
        }
        for(int i = 0; i < n; i ++) { //输出结果
            if (i == n - 1)
                System.out.print(ball[i].position);
            else
                System.out.print(ball[i].position + " ");
        }
    }
}
class Ball {
    public Integer position; //球的位置
    public Integer direction; //球的方向，1为向右，-1为向左
    public Ball(Integer position, Integer direction) {
        this.position = position;
        this.direction = direction;
    }
}