蚂蚁爬杆
来源:互联网 发布:博客发帖软件 编辑:程序博客网 时间:2024/04/27 19:37
有一根27厘米长的细木杆,在第3厘米,7厘米,11厘米,17厘米,23厘米这五个位置上各有一只蚂蚁,木杆很细,不能同时通过两只蚂蚁,开始时,蚂蚁的头朝向左还是右是任意的,它们只会朝前走或掉头,但不会后退,当任意两只蚂蚁相遇后,蚂蚁会同时掉头朝反方向走,假设蚂蚁们每秒钟可以走1厘米的距离。编写程序(C/C++),求所有蚂蚁都离开木杆的最小时间和最大时间。(百度面试题)
问题分析
最小时间:
肯定大家都很容易就想到了, 就是蚂蚁们分别向左或向右走, 其中在11厘米处的蚂蚁应该向左走比较近, 所以最小时间就是中间的蚂蚁向0处走出杆的时间, 也就是11秒.
最大时间:
假设蚂蚁走路能够穿人(哦不, 是穿蚁), 当它们碰头时虽然题目里说是分别掉头, 但我们可以看成它们只是穿过了对方的身体而继续往前走, 要求最大时间也就是找到那个走出杆最久的蚂蚁, 很显然是3厘米的蚂蚁往右走(也就是木杆27厘米处), 时间为24秒.
结论
不管木杆有多长,有多少只蚂蚁,最长的永远是(木杆长度-最靠近木杆边缘的蚂蚁的位置,向另一端走),最短的永远是(木杆最中间的蚂蚁的位置)。
(http://www.cnblogs.com/Dah/archive/2006/11/20/566140.html)
- 蚂蚁爬杆问题
- 蚂蚁爬杆
- 蚂蚁爬杆
- 蚂蚁爬杆
- java蚂蚁爬杆
- 蚂蚁爬杆
- bjtuOJ1137 蚂蚁爬杆
- 蚂蚁爬杆问题
- 蚂蚁爬杆问题
- 蚂蚁爬杆
- 蚂蚁爬杆问题
- 蚂蚁爬杆+uva10881
- 蚂蚁爬杆
- 蚂蚁爬杆
- 蚂蚁爬杆问题
- 蚂蚁爬杆问题
- 蚂蚁爬杆问题
- 4.7 蚂蚁爬杆
- 也谈页面间传值[C#]
- 第十一章 探索与创新之泛化仿重载模式(OverLoad)
- .net的sqldatasource控件操作mysql数据库传递参数的问题
- 大型BBS架构
- 科技论文的几种类型-如何写好科技论文之我见(二)
- 蚂蚁爬杆
- C++类对象的复制-拷贝构造函数
- 字符,字节和编码
- 利用vim+cscope+ctags查看代码
- 窗体的闪烁---用不断刷新实现
- c++内存中字节对齐问题详解
- 存储过程笔记(XML公司)
- Linux下共享文件系统文件传输的简单设计(转载)
- ANT构建项目实例1