a414: 位元運算之進位篇. FYI: https://yunlinsong.blogspot.com/2016/02/a414.html

a414.cpp

#include <cstdio>
using namespace std;

int main() {
    int n;

    while( scanf("%d", &n) != EOF ) {
        if( n == 0 )
            break;

        int carryOnCnt = 0;
        if( n & 0x00 )
            carryOnCnt = 0;
        else {
            while( n & 0x01 ) {
                carryOnCnt++;
                n = n >> 1;
            }
        }

        printf("%d\n", carryOnCnt);
    }

    return 0;
}