站外题!!!!
  • 板块灌水区
  • 楼主Healer_Fang
  • 当前回复20
  • 已保存回复20
  • 发布时间2024/7/26 15:40
  • 上次更新2024/7/26 16:31:20
查看原帖
站外题!!!!
1020865
Healer_Fang楼主2024/7/26 15:40

题目描述 鱼大大为了给羊大大过生日,于是跑到了商城准备买一堆不同价格的礼物送给羊大大。

商城里礼物价格分别是 1元,2元4元,8元,16元....后面一个是前面的2倍。每个价格的商品只有1个,鱼大大可以随意挑选。

为了打肿脸充胖子,鱼大大觉得只有花至少A元买礼物才不会掉面子。然而鱼大大带的钱有是有限的,所以礼物的价格合计不能超过B元。

问鱼大大最多能买多少个礼物?

输入格式 多组测试。第一行一个整数T,表示测试组数量。 接下来T行,每行2个整数为一组,为鱼大大至少要花的钱和最多能花的钱。

输出格式 每行一个整数表示鱼大大最多能买多少礼物。

样例 Input 1

2

16 25

4 8

Output 1

4

3 样例解释 对于第一组数据: 鱼大大可以买1元、2元、4元、16元这4个礼物共计23元;

对于第二组数据: 鱼大大可以买1元、2元、4元这3个礼物共计7元 (方案可能不唯一,只需输出最多数量)

2024/7/26 15:40
加载中...