Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] A A Problem about Polyline（数学）

题目中给出的函数具有周期性，总可以移动到第一个周期内，当然，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;
}

 

转载于:https://www.cnblogs.com/jerryRey/p/4815392.html