UVA 1388 Graveyard

不能颓了，好好学习，天天向上Orz！

emmmmm，总感觉……好神奇啊，自己写了好长的代码还WA了，“真”代码果然够简介，

虽然大佬眼中的水题我也想不到……见得多了说不定会想到2333333

//QAQ神奇啊，把原来的雕塑先看为长度为n的数轴，再把n映射到m+n的数轴上
//然后就直接找当前坐标最近的整数点（加了m个雕塑后的位置），ans+间距，然后再映射到10000长度的数轴上
//原来可以这样映射过来映射过去的么……

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;
double n, m;
double ans;
int main()
{
    while (cin >> n >> m)
    {
        ans = 0;
        for (int i = 1; i < n; i++)
        {
            double pos = i / n*(n + m);
            ans += fabs(pos - floor(pos + 0.5));
        }
        ans =ans/ (n + m)*10000;
        printf("%.4lf\n",ans);
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/Egoist-/p/7545003.html