迴圈

輸入N

將N轉成2進位並尋找自第一位起連續1的個數

輸出個數

 

 

#include <iostream>

 

 

using namespace std;

int main()
{
    int N, cnt;

    while (cin >> N && N)
    {
        cnt = 0;
        while(N > 0 && N%2)
        {
            cnt++;
            N/=2;
        }

        cout << cnt << endl;
    }

    return 0;
}
 

arrow
arrow
    全站熱搜

    大神(偽) 發表在 痞客邦 留言(0) 人氣()