Question

c语言中 p = i - i&(i^(i-1)) 是什么意思

i 为 一个自然数
另外说一句 这个是树状数组中的一句 不是初赛的题目。。
另外说一下c 语言中and or xor not 分别用什么东西表示
不用跟我扯这四个位运算的含义
我是学pascal 的。。

Answer 1

给p赋值为0
”&“是按位与运算符,"^"是位逻辑运算符
即0&0=0,0&1=0,1&0=0,1&1=1，
1 ^ 1=0
1 ^ 0=1
0 ^ 1=1
0 ^ 0=0

因为i-i=0，(i^(i-1))=1，所以p=0

追问

题目有改动

追答

and &
or |
xor ^
not !

Answer 2

i我不知道你定义的具体是什么
但i-i应该=0吧
&是按位与运算符，有时也在指针那出现
然后0&(i^(i-1))
因为开头是0~所以后面不用看了
会输出0

追问

题目有改动