码迷,mamicode.com
首页 > 其他好文 > 详细

UVA 1388 Graveyard

时间:2017-09-18 22:32:03      阅读:214      评论:0      收藏:0      [点我收藏+]

标签:col   main   blog   color   algo   ring   floor   def   映射   

不能颓了,好好学习,天天向上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

标签:col   main   blog   color   algo   ring   floor   def   映射   

原文地址:http://www.cnblogs.com/Egoist-/p/7545003.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!