蚂蚁题
来源:互联网 发布:linux配置dns文件 编辑:程序博客网 时间:2024/04/28 14:28
/**
* 题目:
* 有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
* 木杆很细,不能同时通过一只蚂蚁。
* 开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。
* 当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。
* 假设蚂蚁们每秒钟可以走一厘米的距离。
* 编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。
*
* @author lupp
*
*/
public class AntMoveQuick {
public static void main(String[] args){
int[] ants = {3,7,11,17,23};
int length = 27;
int temp = 27;
int min = 0;
int max = 0;
//最小时间出现的情况为蚂蚁互相之间都不碰头,时间的计算方法按照离棍子中点最近的蚂蚁离开的时间
for(int i =0;i<5;i++){
if(Math.abs(length/2 - ants[i]) < temp){
temp = Math.abs(length/2 - ants[i]);
min = ants[i];
}
}
System.out.println("最小时间 = "+min);
//当两个蚂蚁相碰时调头朝相反的方向走可以等价为两个蚂蚁继续向原来自己前进的方向前进
//所以求最大时间等价为找一只蚂蚁,使它到较远端的距离最大,也就是头尾蚂蚁其中的一只。
if(length - ants[0] > ants[4])
max = length-ants[0];
else max = ants[4];
System.out.println("最大时间 = "+max);
}
}
* 题目:
* 有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
* 木杆很细,不能同时通过一只蚂蚁。
* 开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。
* 当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。
* 假设蚂蚁们每秒钟可以走一厘米的距离。
* 编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。
*
* @author lupp
*
*/
public class AntMoveQuick {
public static void main(String[] args){
int[] ants = {3,7,11,17,23};
int length = 27;
int temp = 27;
int min = 0;
int max = 0;
//最小时间出现的情况为蚂蚁互相之间都不碰头,时间的计算方法按照离棍子中点最近的蚂蚁离开的时间
for(int i =0;i<5;i++){
if(Math.abs(length/2 - ants[i]) < temp){
temp = Math.abs(length/2 - ants[i]);
min = ants[i];
}
}
System.out.println("最小时间 = "+min);
//当两个蚂蚁相碰时调头朝相反的方向走可以等价为两个蚂蚁继续向原来自己前进的方向前进
//所以求最大时间等价为找一只蚂蚁,使它到较远端的距离最大,也就是头尾蚂蚁其中的一只。
if(length - ants[0] > ants[4])
max = length-ants[0];
else max = ants[4];
System.out.println("最大时间 = "+max);
}
}
- 蚂蚁题
- 蚂蚁
- 蚂蚁
- 蚂蚁
- 蚂蚁
- 蚂蚁
- 趣味题系列(7):蚂蚁
- OJ刷题之《蚂蚁感冒》
- 历届往题 兰顿蚂蚁
- 2014蓝桥杯编程题: 蚂蚁感冒
- 思路题(蚂蚁,uva 10881)
- 【美图笔试题】蚂蚁爬杆
- 51nod 1266 蚂蚁 【思维题】
- [面试题] 蚂蚁蚂蚁
- 每天一道编程题------------百度蚂蚁爬杆问题
- 趣味题_蚂蚁爬杆_猴子分桃
- 蓝桥杯——真题训练之蚂蚁感冒
- nyoj--990--蚂蚁感冒(模拟)(思维题)
- Google pinyin
- 第一次来CSDN,还是蛮有收获的
- 图灵电子试读计划启动——陈黎夫力作ASP.NET AJAX程序设计发布
- Going on real track
- Macromedia 功能扩展管理器 下载地址
- 蚂蚁题
- CSDN英雄会一日
- 静夜思
- 在通讯录中加入一个设置密码的功能应怎吗设置呢
- [DOC_VC]常用数据类型的使用
- javascript的关键字
- keep mind active 一种超脱的境界
- ADO.NET中的DataReader简介
- 生活是美好的