P2431 正妹吃月饼

    • 214通过
    • 850提交
  • 题目提供者洛谷OnlineJudge
  • 标签 数论,数学 贪心 进制 洛谷原创
  • 难度 普及+/提高
  • 时空限制 1s / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 推荐的相关题目

    题目描述

    今天是中秋节。uim带来了一堆大小不同且味道各异的月饼。

    这些月饼的质量分别是1g,2g,4g,8g,16g....后面一个是前面的2倍。每种只有一个。

    uim让正妹随便吃。

    正妹希望尝试尽可能多的口味,所以会吃尽可能多数量的月饼(不是重量)。而且她的确有些饿了,至少总共要吃掉A g的月饼才能满足。

    然而正妹怕长胖,所以吃月饼不能合计超过B g。

    她希望知道自己最多能吃多少个月饼

    输入输出格式

    输入格式:

    两个数,a,b

    输出格式:

    正妹能吃到最多的数量

    输入输出样例

    输入样例#1: 复制
    16 25
    输出样例#1: 复制
    4

    说明

    解释 正妹可以吃1 2 4 16这4个(吃法可能不唯一)

    30%数据,A,B<=1000

    60%数据,A,B<=100000

    100%数据,A,B<=2^63-1

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。