描述
大家都知道二進制數只含有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;
}