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
",ans);
    }
    return 0;
}
原文地址:https://www.cnblogs.com/Egoist-/p/7545003.html