买礼物
Time Limit Exceeded
75
提交记录
C++17 Time Limit Exceeded 75 分 2024-06-13 15:19:27UTC+8
Time Limit:
1000ms
Memory Limit:
524288kB
题目描述
鱼大大为了给羊大大过生日，于是跑到了商城准备买一堆不同价格的礼物送给羊大大。
商城里礼物价格分别是 1元,2元4元,8元,16元…后面一个是前面的2倍。每个价格的商品只有1个，鱼大大可以随意挑选。
为了打肿脸充胖子，鱼大大觉得只有花至少A元买礼物才不会掉面子。然而鱼大大带的钱有是有限的，所以礼物的价格合计不能超过B元。
问鱼大大最多能买多少个礼物？
输入格式
多组测试。第一行一个整数T，表示测试组数量。
接下来T行，每行2个整数为一组，为鱼大大至少要花的钱和最多能花的钱。
输出格式
每行一个整数表示鱼大大最多能买多少礼物。
样例
Input 1
2 16 25 4 8
Output 1
4 3
数据范围
1≤�≤1000001≤T≤100000
1≤�≤�≤263−11≤A≤B≤263−1
样例解释
对于第一组数据：
鱼大大可以买1元、2元、4元、16元这4个礼物共计23元；
对于第二组数据：
鱼大大可以买1元、2元、4元这3个礼物共计7元
（方案可能不唯一，只需输出最多数量）
#include<bits/stdc++.h>
#define int long long
using namespace std;
int x,y,z,n,t,m,ans=0;
inline void read(long long &a){a=0;char c;bool f=0;while((c<'0'||c>'9')&&c!='-') c=getchar();c=='-'&&(f=1,c=getchar());while(c>='0'&&c<='9') a=a*10+c-'0',c=getchar();f&&(a=-a);}
signed main(){
read(t);
while(t--){
read(n),read(m);
ans=0;
for(int i=n;i<=m;i++){
int cnt=0,j=i;
while(j>1){
if(j%2==1){
cnt++;
}
j/=2;
}
if(j==1) cnt++;
ans=max(cnt,ans);
}
cout<<ans<<endl;
}
}