小车问题

P1258

欢迎进入@shuai:小车问题;

题目描述
甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。

输入输出格式
输入格式:
仅一行,三个数据分别表示AB两地的距离s,人的步行速度a,车的速度b。

输出格式:
两人同时到达B地需要的最短时间,保留6位小数。

输入输出样例
输入样例#1:
120 5 25
输出样例#1:
9.600000

代码如下:

#include<stdio.h>
main()
{
  int s,a,b;
  float ans;
  scanf("%d%d%d",&s,&a,&b);
   ans= (2*a*s)/(3*a+b);
   ans=ans/a+(s-ans)/b;
   printf("%.6f",ans);
}

代码解释:
1.明显的最小值最大化问题,应该用二分写的,But;
2.分析数学规律好像更快一一点,分析可得|x|s-2x|x| 。列方程求解就ok
3. 加油努力鸭!QAQ,你是中国 IT 的希望,“ — “

源代码图片及运行图片如下

在这里插入图片描述
相关题目:
进击的奶牛:https://www.luogu.org/problemnew/show/P1824
木材加工:https://www.luogu.org/problemnew/show/P2440
丢瓶盖:https://www.luogu.org/problemnew/show/P1316
发现错误,疑惑不解,联系作者:1939096278@qq.com
欢迎联系呦 -------- QAQ ---------;

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值