墓地雕塑 每日一练(五)
来源:互联网 发布:sql 2008 企业版密钥 编辑:程序博客网 时间:2024/04/27 16:27
墓地雕塑 思路讲解
题目描述:
在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。
输入格式:
输入包含若干组数据。每组数据仅一行,包含两个整数n和m(2<=n<=1000, 1<=m<=1000),即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符(EOF)。
输出格式:
输入仅一行,为最小总距离,精确到0.0001。
样例输入:
2 1
2 3
3 1
10 10
1666.6667
1000.0
1666.6667
0.0
我的代码:
#include "stdio.h"#include "math.h"#define N 100double a[N];int main(void){int n,m;double*p=a;double dminsum=0.0;scanf("%d%d", &n, &m);//while(scanf("%d%d", &n, &m) == 2) { int i,j; //***以其中一个点为原点,不用动,剩下的点的坐标可以求出*******/////***思路是求出所有距离新坐标最近的旧坐标以及差值,累加********/// for(i=1;i<n;i++)//n-1个点分别求新坐标到附近旧坐标的最小距离 { for(j=1;j<m+n;j++)//将m+n-1个点的坐标求出,并求出一个原来点与后来所有点的距离存到*p中 {*(p+j)=fabs((double)(10000*j/(m+n))-(double)(10000*i/n));//*(p+1)是第一个距离差值 }for(j=1;j<m+n-1;j++)//求出差值中最小的作为一个旧坐标的移动距离,共m+n-2次比较,求最小值的方法 { if(*(p+1)>*(p+1+j))*(p+1)=*(p+1+j); } dminsum+=*(p+1); } printf("%.41f\n",dminsum); }}
原作者代码:
#include<cstdio>#include<cmath>int main(){int n, m;while(scanf("%d%d", &n, &m) == 2){double ans = 0.0, pos = 0.0;for(int i = 1; i < n; i++){pos = (double)i / n * (n+m);//计算每个需要移动的雕塑的坐标(成比例缩小,目的是通过与floor作差得到移动距离~)ans += fabs(pos-floor(pos+0.5)) / (n+m);//累加移动距离}printf("%.4lf\n", ans*10000);//等比例扩大坐标}return 0;}
0 0
- 墓地雕塑 每日一练(五)
- C/C++每日小练(七)——墓地雕塑
- 每日一练(五)变换节点
- (LA 3708)墓地雕塑(Graveyard )
- Graveyard(墓地雕塑)
- LA3708 Graveyard 墓地雕塑
- UVA-墓地雕塑
- graveyard,neerc(墓地雕塑)
- LA3708墓地雕塑
- LA3708 Graveyard 墓地雕塑
- LA3708 墓地雕塑
- 墓地雕塑(LA 3708)
- uvalive 3708 墓地雕塑
- 墓地雕塑(Graveyard, NEERC 2006, LA 3708)
- 墓地雕塑(Graveyard, NEERC 2006, LA 3708)
- 墓地雕塑(Graveyard, NEERC 2006, LA 3708)
- 每日一练(20171019)
- 每日一练(20171020)
- hive应用实例1
- 修改chrome浏览器的背景颜色
- java jodd 框架中发送email
- java个人学习笔记17(synchronized+同步函数+同步代码块+死锁)
- ethtool 在 Linux 中的实现框架和应用
- 墓地雕塑 每日一练(五)
- Android odex文件反编译
- ios学习路线图
- hdu 1059 有限物品完全背包
- (更新)knockout.js学习——1.1例子——绑定的详细语法
- 前端各种面试题
- 几大坐标变换
- android uiautomator学习(二)主要类的简单介绍 .
- 【转】用十年教会自己编程