5 進製轉換專題 牛記數

2021-08-19 19:32:08 字數 760 閱讀 7875

description

一頭奶牛在研究數字的表示法,它只會二進位制數,在泥地上它用乙個腳印表示0,而用它的腳來表示1. 顯然,它最多能表示4個位置上的1.

現給定乙個範圍[s,t] ( 1 <= s,t <= 15,000,000),請問這頭牛可以表示其中的多少個數.

input

* 只一行: 兩個整數s 和t.

output

* 只一行: 用少於4個1的二進位制數可表示在[s,t]中的數的個數.

sample input

100 105

sample output

5hint

樣例解釋:

數 2進製數 1的個數 是否可表示

100 1100100 3 yes

101 1100101 4 yes

102 1100110 4 yes

103 1100111 5 no

104 1101000 3 yes

105 1101001 4 yes

ac code:

#include using namespace std;

int main()

x >>= 1;

}if (flag)

}cout << c << endl;

return 0;

}

進製轉換(函式專題)

題目描述 輸入乙個十進位制整數n,輸出對應的二進位制整數。常用的轉換方法為 除2取餘,倒序排列 將乙個十進位制數除以2,得到餘數和商,將得到的商再除以2,依次類推,直到商等於0為止,倒取除得的餘數,即為所求的二進位制數。52除以2得到的餘數依次為0,0,1,0,1,1,倒序排列,得到52對應的二進位...

進製轉換 牛客

將乙個長度最多為30位數字的十進位製非負整數轉換為二進位制數輸出。多組資料,每行為乙個長度不超過30位的十進位製非負整數。注意是10進製數字的個數可能有30個,而非30bits的整數 每行輸出對應的二進位制數。示例1 013 8 0111 1000 這是一道關於大數整數的處理,對於長度為30的整數,...

1112 進製轉換(函式專題)

time limit 1 sec memory limit 128 mb submit 2487 solved 1930 submit status web board 輸入乙個十進位制整數n,輸出對應的二進位制整數。常用的轉換方法為 除2取餘,倒序排列 將乙個十進位制數除以2,得到餘數和商,將得到...