百度面试题的java实现管理资料有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁，java实现代码publilasstest_ant{privateint[]ants=newint[5];//1：左2:右privateintenumDirection[][]=newint[32][5];privatevoidinitDirection(){for(inti=16,column=0;i>0;i=i/2,column++){intn=1;for(intj=0;j<32;j++){if((j/i)%2==0)enumDirection[j][column]=1;elseenumDirection[j][column]=2;}}}privatebooleancheckAnts(){for(inti=0;i<5;i++){if(ants[i]>0&&ants[i]<28)returntrue;}returnfalse;}privatevoidchangeDirection(introw,intcol){if(enumDirection[row][col]==1)enumDirection[row][col]=2;elseenumDirection[row][col]=1;}publicvoidantClimb(){initDirection();for(intn=0;n<32;n++){intseconds=0;ants[0]=3;ants[1]=7;ants[2]=11;ants[3]=17;ants[4]=23;while(checkAnts()){seconds++;for(inti=0;i{if(i{//蚂蚁相遇if((ants[i]==ants[i+1])&&((enumDirection[n][i]+enumDirection[n][i+1])==3)){changeDirection(n,i);changeDirection(n,i+1);}}if(enumDirection[n][i]==1)ants[i]--;elseants[i]++;}}for(intj=0;j<5;j++)System.out.print(enumDirection[n][j]);System.out.println("");System.out.println(seconds);}}publicstaticvoidmain(String[]args){newtest_ant().antClimb();}}其中ants数组保存了5只蚂蚁当前在竿上的位置enumDirection枚举了所有的32种初始化方向，1代表向左，2代表向右最短11秒，最大25秒运行结果11111231111217111122311122111111223111221711122231122217111122311122211112223112222111122231122221112222312222211111225111222511122251122225111222511222251122225122222511122251122225112222512222251122225122222512222252222225：百度面试题的java实现模板,内容仅供参考