POJ的题目Ants

本文探讨了一道POJ题目——Ants,涉及n只蚂蚁在长Lcm竿子上的运动。蚂蚁以1cm/s速度爬行,相遇时会反向爬回。文章分析了蚂蚁独立运动的情况,并提供了用C语言解决问题的方法。
摘要由CSDN通过智能技术生成

题目描述:

n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,他们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。
 
 

题目分析:

事实上,两只蚂蚁相遇后,它们保持原样交错而过继续前进也不会有任何问题。这样看来,可以认为每只蚂蚁都是独立运动的。(如下的示意图,有点简陋)

         蚂蚁1- - ->   <- - -蚂蚁2
 
         <- - -蚂蚁2   蚂蚁1- - ->
 
 

用C解决问题:

#include <stdio.h>
#include <stdlib.h>

int l,n;   //l为绳子的长度,n为蚂蚁的数量
int x[100];

int min(a,b){
   
	return a>=b?b:a
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值