LA3708-Graveyard
来源:互联网 发布:淘宝卖家店铺动态设置 编辑:程序博客网 时间:2024/04/18 17:59
在周长为10000的圆上等距分布着n个雕塑,又要加入m个雕塑,希望所有雕塑均匀分布,问移动距离最小。
首先确定一个没动的雕塑位置为原点,然后通过坐标缩放计算需要移动的距离和。
#include <cstdio>#include <cmath>const int alley = 10000;int main(int argc, char const *argv[]) { int n, m; while (scanf("%d%d", &n, &m) == 2) { double ans = 0.0; for (int i = 1; i < n; i++) { //坐标缩放 double pos = (double)(n + m) / n * i; //pos四舍五入后的结果即为要移动的目标位置 ans += fabs(pos - floor(pos + 0.5)) / (n + m); } printf("%.4f\n", ans * alley); } return 0;}
0 0
- LA3708:Graveyard
- LA3708-Graveyard
- LA3708 - Graveyard(墓地)
- LA3708 Graveyard 墓地雕塑
- LA3708 Graveyard 墓地雕塑
- LA3708 Graveyard (暴力)
- LA3708 Graveyard --思维的体操
- LA3708 Graveyard 墓地雕塑-水题
- LA3708 - Graveyard (等比缩放)
- LA3708
- Graveyard
- Graveyard
- Graveyard
- Graveyard
- 思维锻炼LA3708
- LA3708墓地雕塑
- LA3708 墓地雕塑
- Haunted Graveyard
- 微信web协议分析和实现微信机器人(微信网页版 wx2.qq.com)
- 【Google官方译文】Styles and Themes
- 最大连续子序列和
- Arduino学习(六) 继电器实验
- Service服务详解以及如何使service服务不被杀死
- LA3708-Graveyard
- Docke 1.12 基础篇:48条命令(1)
- Arduino学习(七)中断
- [LeetCode] 198. House Robber
- sql 几种分页方法
- 约会问题
- iOS UIViewd的Content Modes属性 调整 ImageView 图片自适应模式 展示样式 UIViewContentMode各类型效果
- 从堆里抢救丢失的博客
- BAT脚本编写教程