LA3708 墓地雕塑
来源:互联网 发布:上海知恩服饰怎么样 编辑:程序博客网 时间:2024/06/09 23:04
题意:
有N个墓碑,等距离的分布在一个圆形墓地的周围,然后又要添加m个墓碑,最后要求所有的墓碑还是等距离,添加的墓碑可以放在任意位置,问之前的N个墓碑的最少移动距离之和是多少?
//要发现有一个点不要动 #include<cstdio>#include<iostream>#include<cmath>using namespace std;int main(int argc,char* argv[]){int n,m;while(~scanf("%d%d",&n,&m)){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*10000);//等比例扩大坐标 }return 0;}
1 0
- LA3708 Graveyard 墓地雕塑
- LA3708墓地雕塑
- LA3708 Graveyard 墓地雕塑
- LA3708 墓地雕塑
- LA3708 Graveyard 墓地雕塑-水题
- LA3708 - Graveyard(墓地)
- Graveyard(墓地雕塑)
- UVA-墓地雕塑
- graveyard,neerc(墓地雕塑)
- 墓地雕塑(LA 3708)
- uvalive 3708 墓地雕塑
- LA 3708 - Graveyard 墓地雕塑
- UVa 1388Graveyard 墓地雕塑
- 例题1.4 墓地雕塑 UVa1388
- UVaLive 3708 Graveyard 墓地雕塑
- (LA 3708)墓地雕塑(Graveyard )
- 算法竞赛入门经典 墓地雕塑
- 墓地雕塑 每日一练(五)
- COGS 732. [网络流24题] 试题库
- 【IMWeb训练营作业】todo list
- [Java学习笔记]增强for循环和Map的两种读取方式
- Error:Failed to resolve: com.afollestad:material-dialogs:
- Swfit中枚举的总结以及使用
- LA3708 墓地雕塑
- Gcc编译器的工作流程
- Django 学习笔记二
- Codeforces Round #408 (Div. 2)-C. Bank Hacking-(三种方法)分类讨论,二分,集合
- 数据库安全——Oracle
- PAT 1013. 数素数
- Android的进程间通信机制之Binder初探
- 正则表达式和Object类
- 三子棋