墓地雕塑
题目描写叙述：
在一个周长为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<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 ", ans*10000); //等比例扩大坐标 } return 0; }
执行结果：
