题目要求:
/* 试题名称: 碰撞的小球
问题描述
数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,
开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。
当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。
当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动。
现在,告诉你线段的长度L,小球数量n,以及n个小球的初始位置,请你计算t秒之后,各个小球的位置。
提示
因为所有小球的初始位置都为偶数,而且线段的长度为偶数,可以证明,不会有三个小球同时相撞,小球到达线段端点以及小球之间的碰撞时刻均为整数。
同时也可以证明两个小球发生碰撞的位置一定是整数(但不一定是偶数)。
输入格式
输入的第一行包含三个整数n, L, t,用空格分隔,分别表示小球的个数、线段长度和你需要计算t秒之后小球的位置。
第二行包含n个整数a1, a2, …, an,用空格分隔,表示初始时刻n个小球的位置。
输出格式
输出一行包含n个整数,用空格分隔,第i个整数代表初始时刻位于ai的小球,在t秒之后的位置。
样例输入
3 10 5
4 6 8
样例输出
7 9 9
*/
分析:
①小球到达左右端点时,会立即向相反方法移动
②小球相撞时,各自向原来的相反反向移动
思路:
1.创建Ball类,里面包含球方向的改变,碰墙的情况,球的初始化方向,球的坐标
2.在主方法中:
①创建对象数组ball,获取小球的初始坐标
②先将所有球运动一秒,再判断是否发生端点碰撞
③接着是判断两球是否发生碰撞
④输入最后的坐标
代码:
import java.util.Scanner;
//创建球类,里面包含球方向的改变,碰墙的情况,球的初始化方向,球的坐标
class Ball{
//默认设置向右的方向为true
boolean direction = true;
//球的坐标
int coordinates = 0;
//改变方向,为true的改为flase,false同理
public void changedirection(){
if(this.direction){
this.direction = false;
}else{
this.direction = true;
}
}
//碰墙的时候
public void collision(int L){
if(this.coordinates ==L || this.coordinates ==0){
changedirection();
}
}
}
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(); //速度
//获取ball初始坐标
Ball[] ball = new Ball[n];
for(int i=0;i<n;i++){
ball[i] =new Ball();
ball[i].coordinates =sc.nextInt();
}
//ball开始运动,每一次将获得的秒数自减,直到为自减完小于-1停止运动
while(--t > -1){
//ball先运动一秒,再判断是否发生碰撞
for(int i = 0;i<n;i++){
//ball向右则+1;向左则-1
if(ball[i].direction){
ball[i].coordinates++;
}else{
ball[i].coordinates--;
}
//判读是否发生碰撞
ball[i].collision(L);
}
//接着是两球相碰撞的情况,相碰时方向改变
for(int i =0; i<n-1;i++){
for(int j =i+1;j<n;j++){
//通过判断前后球的坐标是否相同来判断是否发生碰撞
if(ball[i].coordinates == ball[j].coordinates){
ball[i].changedirection();
ball[j].changedirection();
}
}
}
}
//输出最后ball的坐标
for(int i =0;i<n;i++){
if(i==n-1){
System.out.print(ball[i].coordinates);
}else{
System.out.print(ball[i].coordinates + " ");
}
}
}
}
翻译于:https://blog.csdn.net/qq_36624086/article/details/79696138
后续还会更新其他用java语言实现的CCF例题