Graveyard
来源:互联网 发布:矩阵分解含义 编辑:程序博客网 时间:2024/05/01 15:47
Graveyard
参考网页
【题意】
题意是原本n个墓碑均匀分布在一个周长为10000的圆周上,现在加入m个,如果要使得n+m个墓碑都均匀分布的话,那么原来的墓碑最少的移动总距离是多少。
【思路】
因为加入m个之后m+n个墓碑的位置是固定的,要是移动距离最少必定会有一个墓碑不动,将圆周分成m+n段,分别标上0,1,2,3,4。。然后需要移动的墓碑坐标就是数轴上面的非整数点,两边的值靠近哪个就选哪个,之后再等比例扩大即可。
AC代码:
#include<cstdio>#include<algorithm>using namespace std;int main(){int n, m;while(~scanf("%d %d", &n, &m)){double ans = 0; for(int i =1; i < n; i++){double pos = (double)i*(m+n)/n;ans += min(pos-(int)pos,(int)(pos+1)-pos);} printf("%.5lf\n", ans*10000/(m + n)); }return 0;}
0 0
- Graveyard
- Graveyard
- Graveyard
- Graveyard
- Haunted Graveyard
- 1388 - Graveyard
- LA3708:Graveyard
- uva1388 Graveyard
- uva1388 Graveyard
- Graveyard(UVa1388)
- UVa1388 - Graveyard
- LA3708-Graveyard
- uva1388 Graveyard
- 1388 - Graveyard
- Graveyard UVALive
- Graveyard UVALive
- uva 1388 - Graveyard
- POJ-3154-Graveyard
- POJ 1308
- Switch后面可以接什么
- thinkjs学习笔记
- Android Data Binding实战-入门篇
- Instanceof和泛型
- Graveyard
- 《浪潮之巅》读后感
- today_tomorrow 深度学习概述:从感知机到深度网络
- Android线程间通信之Handler
- python django 添加多说评论框
- @RenderBody、@RenderSection、@RenderPage、Html.RenderPartial、Html.RenderAction的作用和区别
- 新闻推荐系统之朴素贝叶斯分类器文本分类
- 自动更新覆盖安装的模板代码
- 第一个network的代码实现基于mnist数据集