UVA 1388 Graveyard

Posted #WoNderlAnd#

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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;
}

 

以上是关于UVA 1388 Graveyard的主要内容,如果未能解决你的问题,请参考以下文章

uva 1388

Graveyard LA3708

LA 3708 && POJ 3154 Graveyard (思维)

Graveyard Design POJ - 2100

poj 2100 Graveyard Design

Greedy:Graveyard Design(POJ 2100)