UVA 3708 Graveyard(思维)

这道题是用缩放坐标来简化题目的，但是有一个点需要证明，那就是是否会在右两个及以上的墓碑放在同一个点上，答案是不会。

因为如果放在同一个点，那么两个点极端情况也就是0.5和1.4999999...，这样的话放入最近的点就都是1，但是这种情况是不可能的，因为这两个数之差小于1，而放缩后的点最小也是1，放缩点的公式为(i/n)*(n+m)，这种情况是放大的，所以放大之后的数之差最小也是1。

//
//  main.cpp
//  Richard
//
//  Created by 邵金杰 on 16/9/28.
//  Copyright © 2016年 邵金杰. All rights reserved.
//



#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        double ans=0;
        for(int i=1;i<n;i++){
            double pos=(double)i/n*(n+m);
            ans+=fabs(pos-floor(pos+0.5))/(n+m);
        }
        printf("%.4f\n",ans*10000);
    }
    return 0;
}