邪狼紧张地说:“老大,警察快追过来了,我们快逃跑吧!”
修罗王傲然道:“在我的字典里没有逃跑。。。”
邪狼内心崇敬地想:“老大实在是太有领袖范了……”
修罗王接着说:“只有战略转移。”
邪狼:“……”
现在,修罗王和邪狼两人需要从A地出发尽快到达B地。出发时A地有一辆可带一人的自动驾驶悬浮车。又知两人步行速度相同。问怎样利用小车才能使两人尽快同时到达B地。
100 5 10
14.00
提示
就是很水的二分,要注意车是自动的会自己回去接人。
#include<bits/stdc++.h> using namespace std; #define ll long long int main() { std::ios::sync_with_stdio(false); std::cin.tie(0); int i,j,k; double s,a,b,l,r; double t1,t2; cin>>s>>a>>b; l=0,r=s; while(l<=r) { double mid=(l+r)/2; t1=mid/b+(s-mid)/a; t2=mid/b+(mid-mid/b*a)/(a+b)+(s-(mid-mid/b*a)/(a+b)*a-mid/b*a)/b; if(fabs(t1-t2)<=1e-5) { cout<<fixed<<setprecision(2)<<t1<<endl; return 0; } else if(t1<t2) r=mid; else if(t1>t2) l=mid; } return 0; }
原文:https://www.cnblogs.com/nublity/p/9281505.html