uva1388 Graveyard

最新推荐文章于 2020-10-06 19:04:14 发布

basement_boy

最新推荐文章于 2020-10-06 19:04:14 发布

阅读量436

点赞数

分类专栏： uva 文章标签： uva

本文链接：https://blog.csdn.net/u012278856/article/details/25654095

版权

uva 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目来源：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4134

刘汝佳《算法竞赛入门经典训练指南》1.1例4

///2014.4.12
///uva1388
///刘汝佳《算法竞赛入门经典训练指南》1.1例4

#include <iostream>
#include <cstdio>
#include <string>
#include <cmath>
#include <algorithm>
#include <climits>
using namespace std;

int main()
{
    // freopen("in","r",stdin);
    // freopen("out","w",stdout);
    int n,m;
    while( cin>>n>>m ){
        double sum = 0;
        for(int i=1 ; i<n ; i++){
            double d1 = 1.0/n;
            double d2 = 1.0/(m+n);
            int num = d1*i/d2;
            double a = fabs(d1*i-num*d2);
            double b = fabs(d1*i-(num+1)*d2);
            if(a<b)
                sum += a;
            else
                sum += b;
        }
        sum *= 10000;
        printf("%.4lf\n",sum );
    }
    return 0;
}