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 ---------;