define _CRT_SECURE_NO_WARNINGS 1

include<stdio.h>

include<string.h>

include<assert.h>

int NumberOf1(unsigned int n)
{

int count = 0;
while (n)
{
    if (n % 2 == 1)
    {
        count++; //对二进制中的1进行统计
    }
    n /= 2;
}
return count;

}
int main()
{

int n = 15;
int ret = NumberOf1(n);
printf("%d", ret);
return 0;

}
//通过位运算符来解决强行规定为正数的问题
int NumberOf1(int n)
{

int count = 0 ;
for (int i = 0; i < 32; i++)
{
    if (((n >> i) & 1) == 1)
        count++;
}

    return count;

}
int main()
{

int n = -1;
int ret = NumberOf1(n);
printf("%d", ret);
return 0;

}
//优化算法将n与n-1进行按位与
//例：15=1111
//14=1110
//15&14=1110这里去掉了一个1
//14=1110
//13=1101
//14&13=1100这里再一次去掉了一个1
//重复多次后n=0000；然后统计按位与的次数就为1的次数
int NumberOf1(int n)
{

int count=0;
while (n)
{
    n = n & (n - 1);
    count++;
}
return count;

}
int main()
{

int n = -1;
int ret = NumberOf1(n);
printf("%d", ret);
return 0;

}
//统计两个二进制数中不同数字的个数
int main()
{

int m = 0, n = 0,count = 0,i = 0;
scanf("%d %d" ,&m,&n);
//通过对每一位数字进行比较来统计
for (i = 0; i < 32; i++)
{
    if (((m >> i) & 1) != ((n >> i) & 1))
    {
        count++;
    }
}
//优化算法
int ret = m ^ n;//对m和n进行按位异或相同为0不同为1
int nubmber = NumberOf1(ret);//通过统计ret中1的个数来统计不同位的个数
printf("%d", count);
printf("%d", ret);
return 0;

}
//获取一个二进制数的技术位和偶数位
int main()
{

int n = 0;
scanf("%d", &n);
for (int i = 31; i >= 1; i -= 2)
{
    printf("%d", (n >> i) & 1);
}//统计偶数位的数字
printf("\n");
for (int i = 30; i >= 0; i -= 2)
{
    printf("%d", (n >> i) & 1);
}//统计奇数位的数字
return 0;

}
//不设置新的变量交换a和b两个数的值
int main()
{

int a = 20;
int b = 10;
a = a ^ b;
b = a ^ b;
a = a ^ b;
printf("%d %d", a,b);

}