Graveyard

最新推荐文章于 2025-12-10 21:25:44 发布

原创最新推荐文章于 2025-12-10 21:25:44 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

练习题目专栏收录该内容

80 篇文章

订阅专栏

该程序解决了一个关于雕塑移动的问题，其中考虑了n个雕塑在一条长度为(n+m)的线上分布，目标是最小化移动雕塑产生的不均匀度。通过计算每个雕塑相对于其理想位置的偏差来确定最优解，输出移动雕塑产生的不均匀度百分比。程序使用了标准库中的多种数据结构和算法，包括浮点数运算和绝对值函数。

1,为什么最优解至少有一个雕塑没有移动
2.有没有2个雕塑移动到同一个位置

#include <iostream>
#include <istream>
#include <sstream>
#include <vector>
#include <stack>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <cstring>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
#include <numeric>
#include <chrono>
#include <ctime>
#include <cmath>
#include <cctype>
#include <string>
#include <cstdio>
#include <iomanip>


#include <thread>
#include <mutex>
#include <condition_variable>
#include <functional>
#include <iterator>
using namespace std;
int n, m;
int main()
{
	while (cin >> n >> m) {
		double ans = 0;
		for (int i = 1; i < n; i++) {
			//设总长度为(n+m),间隔为1 第i个点的位置 
			double pos = (double)i / n * (n + m);
			ans += fabs(pos - floor(pos + 0.5)) / (n+m);
		}
		cout << fixed <<setprecision(4) << ans * 10000 << endl;
	}
	return 0;
}