C++中n&1是什么意思

Question

#include <iostream>
2 using namespace std;
3
4 int main(){
5 int n;
6 while(cin>>n){
7 if(n&1) cout<<(n+1)/2*n<<endl<<endl;
8 else cout<<n/2*(n+1)<<endl<<endl;
9 }
10 return 0;
11 }

里面的n&1是什么意思

Answer 1

这里 n&1 就是——判断n是否为奇数
因为n为奇数时，对应的二进制数最低位一定为1，n&1的结果就是1
n为偶数时，相应的最低位为0，n&1的结果就是0，
这里也可以写 n&1 ==1 或者写 n%2 == 1 或者写 n%2

Answer 2

知道&运算符的话就好理解了。

在C/C++语言里，&代表取地址或者“位与”运算

1、取变量的地址：&变量名，这将获得该变量的地址，例：int a = 1, &p = a。

2、进行位与运算，格式是：变量1&变量2，进行计算时，将会把类型提升为int。

“位与”运算是“位运算”的一种，运算法则是在二进制数下，相同位的两个数字都为1，则为1；若有一个不为1，则为0。&运算通常用于二进制取位操作，例如一个数 & 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数。

再举个例子，6的二进制是110，11的二进制是1011，那么6 & 11（也可以表达为6 and 11）的结果就是二进制的10，即十进制的2。

Answer 3

按位与，二进制相关，n转换为二进制与1进行按位与运算，最低位为1，n&1=1，最低位为0，n&1=0；

Answer 4

你可以查一下&的意思（有好几种）
这里 n&1 就是——判断n是否为奇数
因为n为奇数时，对应的二进制数最低位一定为1，n&1的结果就是1
n为偶数时，相应的最低位为0，n&1的结果就是0，
这里也可以写 n&1 ==1 或者写 n%2 == 1 或者写 n%2