蚂蚁爬绳java_蚂蚁爬杆问题（Java面向对象）

有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、18厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过两只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。

要求：用类模拟出蚂蚁的行为特性，进而模拟出五只蚂蚁在木杆上的运行过程来编程求解。不能通过数学的方式直接用公式计算。

解题思路：

把每个蚂蚁当作一个对象操作，有pos(位置)、direction(走向)、state(状态)属性，只需要在蚂蚁移动的过程中，每移动一次就判断是否走出了杆的长度(0~27)，如果走出了范围，马上改变蚂蚁的状态；判断是否有蚂蚁碰面了，如果有碰面，就马上改变蚂蚁的走向。记录时间，输出最大的和最小的。

代码实现：

class Main{

public static void main(String args[]){

int min=999,max=-999;

for(int i=0;i<=1;i++){ //利用五个for来改变蚂蚁的初始走向

for(int j=0;j<=1;j++){

for(int k=0;k<=1;k++){

for(int m=0;m<=1;m++){

for(int n=0;n<=1;n++){

Ant a=new Ant(3); //a蚂蚁放在3cm处

Ant b=new Ant(7); //b蚂蚁放在7cm处

Ant c=new Ant(11); //c蚂蚁放在11cm处

Ant d=new Ant(18); //d蚂蚁放在18cm处

Ant e=new Ant(23); //e蚂蚁放在23cm处

a.direction=i;

b.direction=j;

c.direction=k;

d.direction=m;

e.direction=n;

for(int l=0;;l++){

a.move();

b.move();

c.move();

d.move();

e.move();

if(a.pos==b.pos){ //如果有蚂蚁碰面马上改变这两只蚂蚁走向

a.direction*=-1;b.direction*=-1;

}

if(b.pos==c.pos){

b.direction*=-1;c.direction*=-1;

}

if(c.pos==d.pos){

c.direction*=-1;d.direction*=-1;

}

if(d.pos==e.pos){

d.direction*=-1;e.direction*=-1;

}

// System.out.println(a.state+" "+b.state+" "+c.state+" "+d.state);

if((a.state+b.state+c.state+d.state+e.state)==5){ //如果每个蚂蚁的state都是1，说明全部走出了杆的长度

if(l>max){

max=l;

}

if(l

min=l;

}

//System.out.println(i+" "+j+" "+k+" "+m+" "+n);

//System.out.println(l);

break;

}

}

}

}

}

}

}

System.out.println("所有蚂蚁掉下去最小时间是："+min);

System.out.println("所有蚂蚁掉下去最大时间是："+max);

}

}

class Ant{ //蚂蚁对象

int pos; //位置

int direction; //走向

int state=0; //状态

public Ant(int pos){

this.pos=pos;

}

public void move(){ //移动函数

if(this.pos<=0||this.pos>=27){ //超出木杆范围就改变这只蚂蚁的状态

state=1;

}

if(this.direction==0){

this.direction=-1;

}

this.pos=this.pos+direction;

}

}结果：

原文：http://blog.csdn.net/xionghui2013/article/details/45046549