uva1388 Graveyard

最新推荐文章于 2025-08-10 17:43:12 发布

weixin_34080903

最新推荐文章于 2025-08-10 17:43:12 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/basement-boy/p/3661649.html

本文解析了UVA1388题目的算法实现，该题目来源于刘汝佳《算法竞赛入门经典训练指南》1.1例4。通过C++代码详细展示了如何计算特定数学模型下的累加和，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

 1 ///2014.4.12
 2 ///uva1388
 3 ///刘汝佳《算法竞赛入门经典训练指南》1.1例4
 4 
 5 #include <iostream>
 6 #include <cstdio>
 7 #include <string>
 8 #include <cmath>
 9 #include <algorithm>
10 #include <climits>
11 using namespace std;
12 
13 int main()
14 {
15     // freopen("in","r",stdin);
16     // freopen("out","w",stdout);
17     int n,m;
18     while( cin>>n>>m ){
19         double sum = 0;
20         for(int i=1 ; i<n ; i++){
21             double d1 = 1.0/n;
22             double d2 = 1.0/(m+n);
23             int num = d1*i/d2;
24             double a = fabs(d1*i-num*d2);
25             double b = fabs(d1*i-(num+1)*d2);
26             if(a<b)
27                 sum += a;
28             else
29                 sum += b;
30         }
31         sum *= 10000;
32         printf("%.4lf\n",sum );
33     }
34     return 0;
35 }