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;
}