import java.util.List;
import java.util.ArrayList;
import java.math.BigDecimal;
/*-作者:volcano_hosan
*-----------蚂蚁爬杆
*有一根300厘米的细木杆，在第30厘米、80厘米、110厘米、160厘米、250厘米这五个位置上各有一只蚂蚁。
*木杆很细，不能同时通过两只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。
*当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝相反方向走。假设蚂蚁们每秒钟可以走5厘米的距离。
*请编写一个程序，计算各种可能情形下所有蚂蚁都离开木杆的最小时间和最大时间
*-------分析:两只蚂蚁碰头之后,因为是相同的个体,速度一样,只是不作停留掉头回走,可以认为两只蚂蚁的行进方向没有改变一直朝一个方向前进
*/
public class Ant{
private BigDecimal totalLength;
private BigDecimal speed;
private List positions;
private BigDecimal maxTime;
private BigDecimal minTime;
Ant(){
totalLength = new BigDecimal("300");
speed = new BigDecimal("5");
positions = new ArrayList();
positions.add(new BigDecimal("30"));
positions.add(new BigDecimal("80"));
positions.add(new BigDecimal("110"));
positions.add(new BigDecimal("160"));
positions.add(new BigDecimal("250"));
setMinTime();
setMaxTime();
}
private void setMaxTime(){
BigDecimal maxNearSidePosition = new BigDecimal("0");
for(BigDecimal position:positions){
maxNearSidePosition = maxNearSidePosition.intValue() > position.intValue() ? maxNearSidePosition : position;
}
maxTime = maxNearSidePosition.divide(speed);
}
public BigDecimal getMaxTime(){
return maxTime;
}
private void setMinTime(){
BigDecimal halfLength = totalLength.divide(new BigDecimal("2"));
BigDecimal minNearHalfPositionLength = halfLength;
for(BigDecimal position:positions){
BigDecimal nearHalfPositionLength = position.subtract(halfLength).abs();
minNearHalfPositionLength = minNearHalfPositionLength.intValue() < nearHalfPositionLength.intValue() ? minNearHalfPositionLength : nearHalfPositionLength;
}
BigDecimal anotherHalfLength = halfLength.subtract(minNearHalfPositionLength);
minTime = anotherHalfLength.divide(speed);
}
public BigDecimal getMinTime(){
return minTime;
}
public static void main(String []args){ Ant ant = new Ant(); System.out.println("最大时间:" + ant.getMaxTime()); System.out.println("最大时间:" + ant.getMinTime()); } }
如果觉得《蚂蚁爬杆 java_java蚂蚁爬杆》对你有帮助，请点赞、收藏，并留下你的观点哦！
