题目描述:
有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
木杆很细,不能同时通过一只蚂蚁。开始 时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或
调头, 但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可
以走一厘米的距离。(speed=1)
编写程序,求所有蚂蚁都离开木杆 的最小时间和最大时间。
所有蚂蚁朝同一个方向爬行或者一部分蚂蚁朝同一个方向爬行。
所有蚂蚁都离开木杆的最大时间为max
所有蚂蚁都离开木杆的最小时间为min
细木杆长度为L
那max就是离细木杆某一段最远的那只蚂蚁离开细木杆所花的时间,对此题而言当然是24秒。
要求min,只需要求出哪只蚂蚁离细木杆的中间离得最近即可,分为两种:看在中点的左右
1 离细木杆中点最近的蚂蚁在中点左边且它离细木杆左端点的距离是A,则min=A
2 离细木杆中点最近的蚂蚁在中点的右边它离细木杆左端点的距离是A,则min=L - A
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int L=27, ant_num=5;
vector<int> arr(5);
for(int i=0;i<ant_num;i++){
cin>>arr[i];
}
//最长时间为0,因为需要找最大值
//最短时间为27,因为需要找最小值
int max_time=0,min_time=27;
for(int i=0;i<ant_num;i++){
//如果arr[i]的距离 小于 杆的1/2,则取最大的即可
int max_temp = abs(L-arr[i])>arr[i]? abs(L-arr[i]):arr[i];
int min_temp = L-max_temp;
//对每只蚂蚁所花的最多/最少时间 与上一只蚂蚁的进行比较即可
if(max_temp > max_time){
max_time = max_temp;
}
if(min_temp < min_time){
min_time = min_temp;
}
}
cout<<min_time<<" "<<max_time<<endl;
return 0;
}
输入:3 7 11 17 23
输出:3 24