碰撞的小球
package practice;
import java.util.Scanner;
public class ccf180302 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();//球数量
int L = sc.nextInt();//线段长度
int time = sc.nextInt();//时间
int[] place = new int[N];//每个小球的位置。。。实时
int[] times = new int[N];//存放每次向左走还是向右走
int[] t = new int[N];//存放每个小球的方向
for (int i = 0; i < place.length; i++) {//存储初始位置
place[i] = sc.nextInt();
}
for (int i = 0; i < time; i++) {//以次数开始循环
for (int j = 0; j < place.length; j++) {//以每个小球开始循环
if (place[j]==0) {//在0处
times[j]++;//本次需要右走一步
t[j] = 0;//向右走
}else if (place[j]==L) {//在L处
times[j]--;
t[j] = 1;
}else {
if (testfor(place, place[j])) {//判断是否和别的小球位置重合
if (t[j]==0) {//有重合,向着相反的方向移动
times[j]--;
t[j] = 1;
}else if (t[j]==1) {
times[j]++;
t[j] = 0;
}
}else {//无重合
if (t[j]==0) {
times[j]++;
t[j] = 0;
}else if (t[j]==1) {
times[j]--;
t[j] = 1;
}
}
}
}
for (int j = 0; j < times.length; j++) {//开始本次的移动
place[j] = place[j]+times[j];
times[j] = 0;
}
}
for (int i = 0; i < place.length; i++) {
// System.out.print(times[i]+" ");
System.out.print(place[i]+" ");
}
}
static boolean testfor(int[] place,int t) {//判断位置重合
int a = 0;
for (int i = 0; i < place.length; i++) {
if (place[i]==t) {
a++;
}
}
if (a==2) return true;
else return false;
}
}
总结
判断每次输入的数字是否需要再利用的,还是要注意逻辑性,和判断吧。流程,使用数组存储和更新每个小球的实时位置,再建立一个数组表示本次时刻数组移动的方位,因为是实时的,所以,再未完成所有小球的移动时,位置时不能变的,所以用一个数组记录,然后继续创建一个数组用来记录实时的方位的,循环,首先次数,然后小球的顺序,创建方法,判断实时的位置是否重合。实时位置数组,继续循即可。