本文主要是介绍Graveyard,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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;
}
这篇关于Graveyard的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!