源码之家

  • 首页
  • 文章
  • 问答
  • 下载
您的位置: 首页  >  文章  >  二分查找变形

二分查找变形

分类: 文章 • 2025-05-28 10:44:16

二分查找变形

arr=list(map(int,input().split()))
n=arr[0]
m=arr[1]
def get_sum(s):
    total=0
    for i in range(n):
        total+=s
        s=(s+1)//2
    return total
low=1
high=m
while(low<=high):
    mid=low+(high-low)//2
    print(mid)
    if get_sum(mid)==m:
        print(mid)
        break
    elif get_sum(mid)<m:
        low=mid+1
    else:
        high=mid-1
if low>high:
    print(low-1)

相关推荐

  • 文本查找查找命令的grep 、egrep、fgrep用法的详解
  • 如何在Mac计算机上轻松查找和删除类似照片
  • github查找某人的邮箱
  • 硬核动图让你轻松弄懂递归,查找等概念
  • 自己水平_查找常用字符(简单)
  • 用二分法解一元高次方程的单根(用两种语言描述的:C语言和Matlab语言)
  • 7-18 二分法求多项式单根 (20 分)
  • 数据库-3.2 优化你的索引-运用二叉查找树
  • 27 查找兄弟单词
  • [程序员面试题精选100题]11.求二叉查找树的镜像
  • 迪斯尼首次取代苹果公司 成“美国人最亲密品牌”
  • 刘强东“不给快递员发社会保险和福利的公司都是毒瘤”
    网站免责声明 网站地图 最新文章 用户隐私 版权申明
本站所有数据收集于网络,如果侵犯到您的权益,请联系网站进行下架处理。   

Copyright © 2018-2021   Powered By 源码之家    备案号:   粤ICP备20058927号