CFGym 101550F Fleecing the Raffle

最新推荐文章于 2020-06-14 23:34:44 发布

原创最新推荐文章于 2020-06-14 23:34:44 发布 · 447 阅读

0 ·

CC 4.0 BY-SA版权

二分/三分查找专栏收录该内容

9 篇文章

订阅专栏

本文探讨了一种非三分查找的算法实现，该算法通过优化乘除运算的顺序来提高计算精度。文章提供了完整的代码示例，并解释了如何避免因乘除操作顺序不当导致的精度损失问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述
分析：
这个题很坑，注意乘除要同时进行，否则精度不够。
三分查找写挫了，贴一个非三分代码。

代码：

#include <bits/stdc++.h>
using namespace std;
long long n,p;
int main()
{
    cin>>n>>p;
    int x=0,i,t1,t2;
    while((x+1)*(n+x+2)<(x+2)*(n+x+2-p)) x++;
    long double tmp=(long double)p*(long double)(x+1);
    t1=n-p+2;
    t2=n+x-p+2;
    for(i=0;;i++)
    {
        if(t1+i<=n) tmp*=(long double)(t1+i);
        if(t2+i<=n+x+1) tmp/=(long double)(t2+i);
        if((t1+i>n)&&(t2+i>n+x+1)) break;
    }
    printf("%.12Lf",tmp);
    return 0;
}