uvaoj 1388 - Graveyard

最新推荐文章于 2017-11-26 22:59:53 发布

原创最新推荐文章于 2017-11-26 22:59:53 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#bug #调试 #贪心

enumerate 专栏收录该内容

24 篇文章

订阅专栏

本文通过一个具体的数学问题实例介绍了贪心算法的应用，并分享了作者在调试过程中的经验和教训，强调了提高调试效率的重要性。

题解：
贪心
总结：
对于查错，还是要注意debug时间，这两天查项目的bug浪费了太多的时间，效率还不高，需要继续提高效率

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,m;
int main()
{
    while(cin >> n >> m)
    {
        double d1 = 10000.0 / n;
        double d2 = 10000.0 / (m + n);
        double ans = 0;
        for(int i = 0;i < n;i++)
        {
            double loc = d1 * i;
            ans += fabs(round(loc / d2) * d2 - loc);
        }
        printf("%.4lf\n",ans);
    }
}