二进制

https://www.cnblogs.com/nysanier/archive/2011/04/19/2020778.html


#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <utility>
#include <queue>
#include <set>
using namespace std;
typedef long long ll;
const int N=1e5+6;
int n;
int  main()

{
    while(~scanf("%d",&n)){
        printf("%d\n",__builtin_clz(n));//返回左起第一个‘1’之前0的个数。
        printf("%d\n",__builtin_ctz(n));//返回右起第一个‘1’之后的0的个数。
        printf("%d\n",__builtin_popcount(n));//返回‘1’的个数。
        printf("%d\n",__builtin_ffs(n));//返回右起第一个‘1’的位置。
    }
    /*
        20:0000000000000000000000000010100
        27
        2
        2
        3

    return 0;
}