如何实现整数二分

本篇内容主要讲解“如何实现整数二分”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“如何实现整数二分”吧!

成都创新互联公司凭借专业的设计团队扎实的技术支持、优质高效的服务意识和丰厚的资源优势，提供专业的网站策划、网站设计制作、做网站、网站优化、软件开发、网站改版等服务，在成都十年的网站建设设计经验，为成都近1000家中小型企业策划设计了网站。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int N=100010;
int n;
int h[N];

bool check(int e){
    for(int i=1;i<=n;i++){
        e=e*2-h[i];
        //可以证明e>=hmax时，一定符合
        if(e>=1e5) return true;
        if(e<0) return false;
    }
    return true;
}

int main(){
    //读入
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&h[i]);
    //区间 (可以证明，只要E>=hmax，Ek+1一定成立)
    int l=0,r=1e5;
    //性质（左端点 缩右 +1）
    while(l<r){
        int m=(l+r)>>1;
        if(check(m)) r=m;
        else l=m+1;
    }
    cout<<l;
    return 0;
}

到此，相信大家对“如何实现整数二分”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！

标题名称：如何实现整数二分
URL链接：https://www.cdcxhl.com/article44/gdgjee.html

成都网站建设公司_创新互联，为您提供做网站、移动网站建设、企业建站、建站公司、手机网站建设、商城网站

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联