LA 3708 GRAVEYARD
2015-06-05 23:44
471 查看
题意:
在一个具有n个等距建筑的圆形中插入m个,使得保持等距,求最短移动距离;
代码:
在一个具有n个等距建筑的圆形中插入m个,使得保持等距,求最短移动距离;
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <queue> using namespace std; int n, m; double tol = 10000; int main() { while (scanf("%d%d", &n, &m) != EOF) { double ans = 0; for (int i = 1; i < n; i++) { double pos = (double)i / n*(n + m); ans += fabs(pos- floor(pos+0.5) )/ (n + m); } printf("%.4lf\n",ans*tol); } return 0; }
相关文章推荐
- POJ1050 To the MAX 想法题
- 如何提升你的能力?给年轻程序员的几条建议
- 图解安卓触摸事件的分发机制
- 第十四周项目 小玩文件
- Java for LeetCode 166 Fraction to Recurring Decimal
- Windows Server 2012 将资源发布到 AD DS
- Windows Server 2012 将资源发布到 AD DS 推荐
- 1002. Multiple exceptions
- POJ 2785 4 VALUES WHOSE SUM IS 0 【折半枚举】
- 仿微信主界面导航栏图标字体颜色的变化
- Bash提示符
- div css切图在线
- C++指针与引用简析
- UVA 11401 TRIANGLE COUNTING 【加法原理】
- 数的划分问题 【DP】
- samsung电容命名法则
- 构建Linux根文件系统
- DP经典5题 【DP】
- ASP.NET获取客户端及服务器的信息
- 修改百度编辑器自动添加水印控制宽高