这个题目应该是一道数学题,对t求导可以找到最小值点,然后对应求出即可。
但是我们仍然有几个需要注意的点一个是k>0,我们求导后k=log2(eln2),ln2<1,这意味着如果e比较小,我们最后得到的k是负数,但是这是不符合要求的,你只能先缩小再放大(k>0)因此需要k=max(0.0,k)
另外我自己在做题时犯了一个蠢事,就是试图使用快速幂来求2**k但是double是不能对Int做数学操作的,这里的数据其实用pow()也可以实现。
然后这里使用了hypot()来求距离,注意这个函数的运行时间会更长,下面的解释很精彩,感兴趣的读者可以一看
https://www.zhihu.com/question/6457485115
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
vector<pair<double,double>> mp(n);
for(int i = 0; i < n; i++)
{
cin >> mp[i].first >> mp[i].second;
}
double ans = 0.0;
double ln2 = log(2);
for(int i = 1; i < n; i++)
{
auto [x1,y1] = mp[i-1];
auto [x2,y2] = mp[i];
double e = hypot(x1 - x2, y1 - y2);
if (e == 0.0) continue;
double k = max(0.0,log2(e*ln2)); //确保k>0
double res = 2.0*k+2.0*e/pow(2,k);
ans+=res;
}
cout << fixed << setprecision(9) << ans << "\n";
}

京公网安备 11010502036488号