百度笔试之蚂蚁问题解答.docx

百度笔试之蚂蚁问题解答

资料仅供参考

个人小作品——百度笔试之蚂蚁问题（java实现）
有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时经过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟能够走一厘米的距离。

一个包两个类（用的myeclipse10，强烈推荐，好用功能强大，集成了很多可能用到工具：比如前段时间用jsp做动态页面，它直接自带了tomcat）

很难得的，这次一次运行成功，其实我还不怎么会debug...确实要加强了。

蚂蚁类

问题解决类：

运行结果：

按我的方向设置，实际是左起第三只蚂蚁最后离开，也确实是21秒。

编程后猜想：
我这是模拟蚂蚁的运行情况，刚遇到这题想想到多线程，但能力有限且这道题比较巧，因此这样模拟了。
可能更好的方法是先推测出最后离开的蚂蚁，得出其掉头次数，然后字节算出其离开时间，这样时间开销能大大减少。

——勤动手才能提升能力
By 武汉大学 王盛。