LA 3708
来源:互联网 发布:淘宝店铺促销模板代码 编辑:程序博客网 时间:2024/06/05 17:30
题目链接:点击打开链接
题目大意:一个圆圈有10000米,原先有n个墓碑在这上面等距分布,现在要求再加入m个墓碑使得m+n个墓碑等距分布,求移动墓碑的最小距离。
解题思路:
固定一个墓碑不动,之后把其他墓碑都向其移动,之后求出移动距离之和。
代码:
#include<stdio.h>
#include<math.h>
int main()
{
int m,n,i,j;
double sum,x,y;
while(scanf("%d%d",&n,&m)!=EOF)
{
sum=0;
for(i=1;i<=n;i++)
{
x=double(i)/n*(m+n);
sum+=fabs(x-floor(x+0.5))/(m+n);
}
printf("%.4lf\n",sum*10000);
}
return 0;
}
解题代码比较简练,不得不说这个方法比较厉害,耗费我那么长时间才看懂,运用等比例缩小,求出墓碑在上面移动的距离,之后再等比例放大,输出其值。
阅读全文
0 0
- LA 3708
- LA 3708
- LA 3708
- LA 3708
- Poj 3154(LA 3708)
- la 3708 Graveyard
- LA 3708- Graveyard
- LA 3708(贪心)
- LA 3708 GRAVEYARD
- LA 3708 - Graveyard
- LA 3708 Graveyard
- LA 3708 Graveyard
- LA 3708(p7)----Graveyard
- LA 3708 Graveyard
- LA 3708 Graveyard -
- LA 3708 Graveyard
- 墓地雕塑(LA 3708)
- LA -- 3708 Graveyard 【思维】
- MySQL-python-1.2.4b4.win32-py2.7提示报错,无法安装的解决方案
- caffe中的batchNorm层
- fopen()函数中参数mode的取值
- Kotlin在Android中的应用之Studio集成Kotlin(一)
- python使用pip安装包一直错误
- LA 3708
- 【code[vs]】1001 舒适的路线 并查集+枚举
- Codeforces Round #444 (Div. 2) B. Cubes for Masha
- LeetCode 720. Longest Word In Dictionary
- css
- Caffe源码中blob文件分析
- jQuery HTML
- Android开发-(eclipse)第一个hello world
- dom节点操作,画图分析,方法说明,你在这里可以看到别人看不到的