HJ86 求最大连续bit数
生活随笔
收集整理的這篇文章主要介紹了
HJ86 求最大连续bit数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
描述
求一個byte數字對應的二進制數字中1的最大連續數,例如3的二進制為00000011,最大連續2個1
本題含有多組樣例輸入。
輸入描述:
輸入一個byte數字
輸出描述:
輸出轉成二進制之后連續1的個數
示例1
輸入:
3
5
輸出:
2
1
說明:
3的二進制表示是11,最多有2個連續的1。
5的二進制表示是101,最多只有1個連續的1。
#include <iostream>int main()
{int byte;while(std::cin>>byte){int ret = 0;while(byte != 0){ret++;byte = byte & (byte << 1);}std::cout << ret << std::endl;}return 0;
}
總結
以上是生活随笔為你收集整理的HJ86 求最大连续bit数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HJ107 二分法求求解立方根
- 下一篇: 2022-2028年中国快捷酒店行业市场