您的位置:首页 > 其它

uva1388 Graveyard

2014-05-12 21:34 399 查看
题目来源: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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: