题目中给出的函数具有周期性,总可以移动到第一个周期内,当然,a<b则无解。
假设移动后在上升的那段,则有a-2*x*n=b,注意限制条件x≥b,n是整数,则n≤(a-b)/(2*b)。满足条件的x≥(a-b)/(2*n)
假设在下降的那段,2*x-(a-2*x*n)=b,n+1≤(a+b)/(2*b),x≥(a+b)/(2*(n+1))
两者取最小值
#include<bits/stdc++.h> using namespace std; int main() { int a,b; scanf("%d%d",&a,&b); if(a<b) puts("-1"); else { int t1 = a+b, t2 = a-b; int n1 = t1/(2*b)*2, n2 = t2/(2*b)*2; double a1 = t1*1./n1, a2 = t2*1./n2; printf("%.10lf\n",min(a1,a2)); } return 0; }
时间: 2024-11-10 22:48:18