UVA 3708 Graveyard(思维)

来源：互联网发布：海口数据共享交换平台编辑：程序博客网时间：2024/04/30 23:23

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

因为如果放在同一个点，那么两个点极端情况也就是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;}

0 0