返回十进制转换成二进制数的第i位

#include <iostream>

using namespace std;
typedef unsigned long long ull;
ull bits(ull x,int i)
{
return (x >> i) & 1ULL;
}
int main()
{
int testCase,i;
while (cin>>testCase>>i)
{
cout<<bits(testCase,i)<<endl;
}
return 0;
}

///返回x的第i位

举个栗子

11 二进制表示为 1011

1 0 1 1

3 2 1 0

将1011 右移 1位 变成 101

再 & 1

就是

101

& 001

——————

001

即第i位 为1.