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,得到餘數和商,將得到...