本篇內(nèi)容主要講解“如何實現(xiàn)整數(shù)二分”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“如何實現(xiàn)整數(shù)二分”吧!

成都創(chuàng)新互聯(lián)公司憑借專業(yè)的設(shè)計團隊扎實的技術(shù)支持、優(yōu)質(zhì)高效的服務(wù)意識和豐厚的資源優(yōu)勢，提供專業(yè)的網(wǎng)站策劃、網(wǎng)站設(shè)計制作、做網(wǎng)站、網(wǎng)站優(yōu)化、軟件開發(fā)、網(wǎng)站改版等服務(wù)，在成都十年的網(wǎng)站建設(shè)設(shè)計經(jīng)驗，為成都近1000家中小型企業(yè)策劃設(shè)計了網(wǎng)站。

#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]);
    //區(qū)間 (可以證明，只要E>=hmax，Ek+1一定成立)
    int l=0,r=1e5;
    //性質(zhì)（左端點 縮右 +1）
    while(l<r){
        int m=(l+r)>>1;
        if(check(m)) r=m;
        else l=m+1;
    }
    cout<<l;
    return 0;
}

到此，相信大家對“如何實現(xiàn)整數(shù)二分”有了更深的了解，不妨來實際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢，關(guān)注我們，繼續(xù)學習！

標題名稱：如何實現(xiàn)整數(shù)二分
URL鏈接：http://vcdvsql.cn/article44/gdgjee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供做網(wǎng)站、移動網(wǎng)站建設(shè)、企業(yè)建站、建站公司、手機網(wǎng)站建設(shè)、商城網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)