CCF--碰撞的小球--用Java语言实现

题目要求:

/*                        试题名称:    碰撞的小球


问题描述
数轴上有一条长度为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例题

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值