LA3708

枚举例子+归纳推理

数轴处理曲线+固定点(将同一个点放在数轴首尾)

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<math.h>
#define eps 0.000001
#define maxn 2020
double a[maxn];
double b[maxn];
using namespace std;
double abss(double n)
{
    if (n>=0) return n;else return -n;
}
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        double k1=1/(n+0.0);
        for(int i=0;i<n-1;i++)
        a[i]=k1*(i+1);
        double k2=1/(n+m+0.0);
        for(int i=0;i<n+m-1;i++)
        b[i]=k2*(i+1);
        double tans=0;
        for(int i=0;i<n-1;i++)
        {
            double min=1000;
            for(int j=0;j<n+m-1;j++)
            if (abss(b[j]-a[i])<min) min=abss(b[j]-a[i]);
            tans+=min;
        }
        tans*=10000;
        printf("%.4lf\n",tans);
    }
    return 0;
}