描述
大家都知道二进制数只含有0和1,那么问题来了,告诉你一个区间[L,R),L,R都是int范围类的正整数.且L < R,在这个区间里的所有数转化为二进制后所有位数之和最大的数是?(如果有多个输出值最小的)
输入
多组测试数据,每组测试数据仅含有两个整数L,R。
输出
一个整数,表示在以上区间内转化成二进制后所有位数之和最大的数
样例输入
4 7
样例输出
5
描述
大家都知道二进制数只含有0和1,那么问题来了,告诉你一个区间[L,R),L,R都是int范围类的正整数.且L < R,在这个区间里的所有数转化为二进制后所有位数之和最大的数是?(如果有多个输出值最小的)
输入
多组测试数据,每组测试数据仅含有两个整数L,R。
输出
一个整数,表示在以上区间内转化成二进制后所有位数之和最大的数
样例输入
4 7
样例输出
5
#include <stdio.h>
int cal(int n){
int res = 0;
while(n){
res += (n & 1);
n >>= 1;
}
return res;
}
int main()
{
int l,r;
int i, res;
int tmp, curr_max = 0;
printf("请输入L和R的值\n");
while(scanf("%d%d", &l, &r)){
for(i = l; i < r; i++){
tmp = cal(i);
if(tmp > curr_max){
curr_max = tmp;
res = i;
}
}
printf("最终的结果:%d\n", res);
}
return 0;
}