Help is needed for Dexter UVA - 11384（二分）

系统管理员 2021-09-29 21:56 293阅读 0赞

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

算是一种二分吧。

　1445856-20190418213032217-468402131.png

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

1445856-20190418213320949-256912845.png

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

  1. #include<iostream>
  2. using namespace std;
  4. int n, ans, l, r, mid;
  6. int main(){
  7.     while(cin>>n){
  8.         ans=0;
  9.         while(n){ans++, n/=2;}
  10.         cout<<ans<<endl;
  11.     }
  12. }

为什么我敢如此写，因为时间复杂度是O（logn）的

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/10732583.html

发表评论

表情：
评论列表 （有 0 条评论，293人围观）

还没有评论，来说两句吧...

相关阅读