2024/10/28

int main()
{
	int a, b, c;
	
	a = 5;
	c = ++a;
	b = ++c, c++, ++a, a++;
	b += a++ + c;
	printf("a = %d b  =%d c = %d\n", a,b,c);

	return 0;
}

逗号表达式，以最后一个表达式为准，前面的也执行但不赋值到b。

写一个函数返回某数二进制中1的个数

方法一

int count_of_1(int n)
//int count_of_1(unsigned int n)//接收一个无符号数
{
	int count = 0;
	while (n)
	{
		if ((n % 2) == 1)
			count++;
		n /= 2;
	}
	return count;
}

十进制不断%10，/10可以得到每一位数，那么2进制只需不断%2，/2即可。
缺陷无法返回负数中二进制1的个数。
理由是，n = -1 / 2 = 0，循环结束

方法二

将二进制的每一位逐个向右移动并且&1，如此可得出其中1的个数，循环加上判断即可

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

方法三

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


int main()
{
	int num = 0;
	scanf("%d", &num);

	int n = count_of_1(num);
	printf("%d\n", n);

	return 0;
}

原理：
//n & (n-1)
//15
//1111 n
//1110 n-1
//1110 n
//1101 n-1
//1100 n
//1011 n-1
//1000 n
//0000 n -1
//0000 n

输出两个数的二进制位有多少个不同的比特位

int count_differ_1(int m, int n)
{
	int count = 0;
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		if (((m >> i) & 1) != ((n >> i) & 1))
			count++;
	}
	return count;
}


int count_differ_1(int m, int n)
{
	//^ 异或操作符
	//相同为0，相异为1
	int count = 0;
	int ret = m ^ n;
	//只需统计ret中有几个1即可
	while (ret)
	{
		ret = ret & (ret - 1);
		count++;
	}
}

int main()
{
	int m = 0;
	int n = 0;

	scanf("%d%d", &m, &n);
	int ret = count_differ_1(m,n);
	printf("%d\n", ret);
	return 0;
}

第一种方法是每个二进制位&1后对结果进行比较。
第二种方法是m^n，其中两两相同的数就变成了0，不同的则为1，如此只需统计二进制位1的个数即可，可以利用循环 不断 n ^ (n-1),直到为0为止，循环几次就代表有几个1，所以在其中加上count++。

获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列

//获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列
//10
//00000000000000000000000000001010
int main()
{
	int num = 0;
	scanf("%d", &num);
	int i = 0;
	//获取奇数位
	for (i = 30; i >= 0; i-=2)
	{
		printf("%d ", (num >> i) &1);
	}
	printf("\n");
	//获取偶数位
	for (i = 31; i >= 1; i -= 2)
	{
		printf("%d ", (num >> i) & 1);
	}
	return 0;
} 

将i从1开始来理解循环。

易错

int i;
int main()
{
	i--;
	if (i > sizeof(int))
	{
		printf(">\n");
	}

	if (i < sizeof(int))
	{
		printf(">\n");
	}
	return 0;
}

//i是全局变量，放在静态区，当它没有被初始化时，默认初始化为0
//而局部变量不初始化会被默认初始化为随机值
//sizeof的返回值是无符号整形
//i为了与其比较也转换成了无符号整型
//-1的无符号整形是一个很大的数

//算术转换，向上转换

打印交叉的图形

将其理解为长方形，只打印对角线，利用二维数组来理解

int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	for (i = 0; i<n; i++)
	{
		int j = 0;
		for (j = 0; j < n; j++)
		{
			if (i == j)
				printf("*");
			else if (i + j == n - 1)
				printf("*");
			else
				printf(" ");
		}
		printf("\n");
	}

	return 0;
}

打印月份天数

#include <stdio.h>
int is_leap_year(int y)
{
    return (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0));
}
int main()
{
    int y = 0;
    int m = 0;
    int d = 0;
    int days[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
    while (scanf("%d %d", &y, &m) == 2)
    {

        if ((is_leap_year(y) == 1) && (m == 2))
        {
            days[m]++;
        }
        printf("%d\n", days[m]);
    }
    return 0;
}

scanf的返回值，当接收到2个输入值时，返回值为2