uvaoj 1388 - Graveyard

来源:互联网 发布:波兰算法 java 反向 编辑:程序博客网 时间:2024/05/10 10:30

题解:
贪心
总结:
对于查错,还是要注意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);    }}
0 0
原创粉丝点击