uva 1388 - Graveyard

简介: 点击打开链接uva1388 思路:数学 分析: 1 我们把原先的n个墓碑看成是园内的正n变形,现在的n+m个墓碑看成是园内的正n+m变形。那么通过画图我们可以知道当这个两个正多边形有一个点重合的时候移动的总距离最小 2 那么我们把这个圆进...

点击打开链接uva1388

思路:数学
分析:
1 我们把原先的n个墓碑看成是园内的正n变形,现在的n+m个墓碑看成是园内的正n+m变形。那么通过画图我们可以知道当这个两个正多边形有一个点重合的时候移动的总距离最小
2 那么我们把这个圆进行缩小,我们把没动的那个墓碑看成是坐标原点,其它墓碑按照逆序针顺序标上到原点的距离

代码:

#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
                                                                      
int main(){
    int n , m;
    while(scanf("%d%d" , &n , &m) != EOF){
         double ans = 0;
         for(int i = 1 ; i < n ; i++){
            double pos = (i*1.0/n)*(n+m);
            double dis = fabs(pos-floor(pos+0.5))/(n+m);
            ans += dis;
         }
         printf("%.4lf\n" , ans*10000);
    }
    return 0;
}



目录
打赏
0
0
0
0
15
分享
相关文章
uva10038 Jolly Jumpers
uva10038 Jolly Jumpers
64 0
uva10112 Myacm Triangles
uva10112 Myacm Triangles
61 0
概率dp - UVA 11021 Tribles
Tribles  Problem's Link:  http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33059   Mean:  有k个细菌,每个细菌只能存活一天,在死去之前可能会分裂出0,1,2....n-1个细菌,对应的概率为p0,p1,p2....pn-1。
842 0
UVA题目分类
题目 Volume 0. Getting Started 开始10055 - Hashmat the Brave Warrior 10071 - Back to High School Physics 10300 - Ecological Premium 458 - The Decoder 494...
1578 0
uva 1160 X-Plosives
点击打开链接uva 1160 思路: 并查集 分析: 1 看懂题目之和就是切菜了 代码: #include #include #include #include using namespace std; const int MAXN...
785 0
uva 10054 - The Necklace
点击打开链接uva 10054 思路: 欧拉回路 分析: 1 对于一个无向图来说如果这个图是一个欧拉图,那么必须满足该图是连通的并且每个点的度数都是偶数 2 题目给定n条边的无向图问我们是否是一个欧拉图,是的话输出欧拉图的一条路径 3 ...
850 0
uva 10047 - The Monocycle
点击打开链接uva 10047 思路:bfs 分析: 1 题目给定一个起始的状态然后要求是否可以到达目标状态 2 这些状态包括了位置,方向,底面颜色。
857 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等