蚂蚁走杆的问题(C++)

题目描述:
有一根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

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值