首页 > 其他 > 详细

Help is needed for Dexter UVA - 11384(二分)

时间:2019-04-18 21:54:10      阅读:134      评论:0      收藏:0      [点我收藏+]

本来抱着wa一发的心态写写,没想到过了。

算是一种二分吧。

 技术分享图片

也就是说,减数取太大和太小都不好,怎样是最好的呢?当然是,每次减去一个数之后新形成的序列和前面的序一样是最好的

技术分享图片

这样的话,本来想写个二分,但是直接写了下面的代码:开心

#include<iostream>
using namespace std;

int n, ans, l, r, mid;

int main(){
    while(cin>>n){
        ans=0;
        while(n){ans++, n/=2;}
        cout<<ans<<endl;
    }
}

为什么我敢如此写,因为时间复杂度是O(logn)的

Help is needed for Dexter UVA - 11384(二分)

原文:https://www.cnblogs.com/ALINGMAOMAO/p/10732583.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!