C/C++每日小练(七)——墓地雕塑
墓地雕塑
题目描写叙述:
在一个周长为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\n", ans*10000); //等比例扩大坐标 } return 0; }
执行结果: