[求职简历]百度技术研发笔试题目
本文档由 herry2019 分享于2011-11-06 08:44
evd[求职简历]百度技术研发笔试题目/>百度技术研发笔试题目<br />/*百度面试题 * 有一根 27 厘米的细木杆,在第 3 厘米、7 厘米、11 厘米、17 厘米、23 厘米这五个位置 上各有一只蚂蚁。 * 木杆很细,不能同时通过一只蚂蚁。开始 时,蚂蚁的头朝左还是朝右是任意的,它们只 会朝前走或调头, * 但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每 秒钟可以走一厘米的距离。 * 编写程序,求所有蚂蚁都离开木杆 的最小时间和最大时间。 * 分析:题目中的蚂蚁只可能相遇在整数点,不可以相遇在其它点,比如 3.5cm 处之类的,也就 是可以让每只蚂蚁走 1 秒,然后查看是否有相遇的即可. * 这样我的程序实现思路就是,初始化 5 只蚂蚁,让每只蚂蚁走 1 秒,然后看是否有相遇的,如 果有则做..
下载文档
收藏
打印
君,已阅读到文档的结尾了呢~~