下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
百度面试题及答案百度技术研发笔试题目/*百度面试题*有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。*木杆很细，不能同时经过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，*但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟能够走一厘米的距离。*编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。***分析:题目中的蚂蚁只可能相遇在整数点，不能够相遇在其它点，比如3.5cm处之类的也就是能够让每只蚂蚁走1秒，然后*查看是否有相遇的即可.*这样我的程序实现思路就是，初始化5只蚂蚁,让每只蚂蚁走1秒,然后看是否有相遇的，如果有则做相应处理.当每只蚂蚁都*走出木杆时，我就记录当前时间.这样就能够得到当前状态情况下，需要多久能够走出木杆，然后遍历所有状态则能够得到所胡packagebaidu;publicclassAnt{/**step表示蚂蚁每一个单位时间所走的长度*/privatefinalstaticintstep=1;/**position表示蚂蚁所处的初始位置*/privateintposition;//*/**检查蚂蚁是否已经走出木杆，如果走出返回*direction表示蚂蚁的前进方向，如果为1表示向27厘米的方向走，如果为一1,则表示往0的方向走。*/privateintdirection=1;/**此函数运行一次，表示蚂蚁前进一个单位时间，如果已经走下木杆则会抛出异常*/publicvoidwalk(){if(isOut()){thrownewRuntimeException("the antisout");}position=position+this.direction*step;};true*/publicbooleanisOut(){returnposition<=0||position>=27;}*检查此蚂蚁是否已经遇到另外一只蚂蚁@paramant@return如果遇到返回true*/publicbooleanisEncounter(Antant){returnant.position==this.position;}*改变蚂蚁的前进方向*/publicvo
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论