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的主要内容,如果未能解决你的问题,请参考以下文章