DK

一:lowbit(k)=k&-k 注意这是用补码计算。将k的二进制高位的1全部清空，只留下低位的1。 应用：树状数组，二维树状数组。二：n&(n-1) 将低位的1全部清空，只留下高位的1。 应用： 1.求某一个数的二进制表示中1的个数. 2. 判断一个数是否是2的方幂. 3. 计算N!的质因数2的个数.三：判断组合数C(n,m)的奇偶性 : C(n,m) 的奇偶性判断： if（(n

#include <stdio.h> #include <string.h> char s[105], str[105]; char ans[105]; int main() { printf("请输入一行\n"); fgets(s, 100, stdin); int len=0; char *p=s; while(*p==' ') p++; while...