C语言中一些编程问题

        在C语言的过程中，我们需要解决各种各样的编程问题，这样才能让我们的水平逐渐提升，下面是我近期遇到的一些程序题及有意思的解法

  一、 统计二进制中1的个数

        1.1 法一：

        先输入一个数字（十进制），然后我们把这个数字对2取余数，判断求出的数字是否为1，若为1，则计数器+1，若没有则把输入的数字/2继续上述判断，直到除数为0

int main()
{
	int num = 0;
	int count = 0;
	scanf("%d", &num);
	while (0 != num)
	{
		if (num % 2 == 1)
			count++;
		num /= 2;
	}
	printf("%d", count);
	return 0;
}

        1.2 法二：

        我们也可以将这个数（n）按位与（n-1），这样可以巧妙地把二进制中1前面的0全消了，同样只要进行一次计数器就加一

int main()
{
	int num = 0;
	int count = 0;
	printf("请输入一个数：");
	scanf("%d", &num);
	while (num)
	{
			count++;
			num = num & (num - 1);
	}
	printf("这个数的二进制中有%d个1\n", count);
	return 0;
}

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

        此题我们将输入的这个数按位与1，就可以获得这个数的最后一位数字然后再分别打印出来就行了

int main()
{
	int num = 0;
	printf("请输入一个数：");
	scanf("%d", &num);
	int i = 0;
	printf("奇数位：");
	for (i = 31; i >=1; i-=2)
	{
		printf("%d ", (num >> i) & 1);
	}
	printf("\n");
	printf("偶数位：");
	for (i = 30; i >=0; i -= 2)
	{
		printf("%d ", (num >> i) & 1);
	}
	printf("\n");
	return 0;
}

        三、求两个数二进制中不同位的个数

        这里我们需要用到逻辑操作符按位异或，将两个数按位异或后，他俩对应二进制位中，一样的为0，不一样的为1，因此只需要再计算这两个数按位异或后的数字里面有多少个1就可以啦

int main()
{
	int a = 0;
	int b = 0;
	int count = 0;
	scanf("%d %d", &a, &b);
	int num = a ^ b;
	while (num)
	{
		num = num & (num - 1);
		count++;
	}
	printf("%d\n", count);
	return 0;
}

        四、获取月份天数

        输入年 月 ，计算出对应月份有多少天

        4.1 法一：

        我们可以用switch选择语句搞定问题

int main()
{
	int y = 0;
	int m = 0;
	printf("请输入年 月：");
	scanf("%d %d", &y, &m);
	switch (m)
	{
	case 1:
	case 3:
	case 5:
	case 7:
	case 8:
	case 10:
	case 12:
		printf("%d年%d月有31天", y, m);
		break;
	case 4:
	case 6:
	case 9:
	case 11:
		printf("%d年%d月有30天", y, m);
		break;
	case 2:
		if ((y % 4 == 0) && (y % 100 != 0) || (y % 400 == 0))
		{
			printf("%d年%d月有29天", y, m);
		}
		else
			printf("%d年%d月有28天", y, m);
		break;
	}
	return 0;
}

 

        4.2 法二：

        这里其实还有更简单的方法，其实我们只需要设置一组数组，输入对应月份就是访问对应数组下标，然后再判断该年是不是闰年，是闰年的话2月的天数+1就行了，这样就可以节省许多的步骤

int main()
{
	int y = 0;
	int m = 0;
	int arr[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
	printf("请输入年 月：");
	scanf("%d %d", &y, &m);
	if (2 == m)
	{
		if (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0))
			arr[m]++;
	}
	printf("%d年%d月有%d天\n", y, m, arr[m]);
	return 0;
}

        我们可以看出一个题有多种解法，那么在一些简单的题里面，我们是否可以找到一个最佳解呢？

        给我点赞的人必暴富