2025.10.13C语言学习笔记

1.求一个整数二进制中1的个数

(一)

      (1)依照十进制中打印各位上数字的方法可知，可以通过%2 /2来解决;

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//求一个整数的二进制中1的数量
//方法一:
int fun(unsigned int n)
{
	int count = 0;
	while (n)
	{
		if ((n % 2) == 1)
		{
			count++;
		}
		n /= 2;
	}
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int j = fun(n);
	printf("%d", j);
	return 0;

(二)

      (1)根据&操作符的特点可知，a&b,两个数的二进制补码相比较，有0取0，同1取1。又根据整数补码的特点，n-1的补码始终比n要小1，因此式子n = n&（n-1)会让n少一位1，计算该式子运行多少次后结果为0，即可求出二进制中1的个数；

      (2)n & (n-1)还有其他用途(判断n是否可以被2整除)。例如2^1为10(二进制)，2^2为100，2^3为1000，2^4为10000。式子n&（n-1）会让n少一位1，但是2的m次方均只有一位1，所以当n&(n-1)==0时，n必定可以被2整除。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//方法二:
int main()
{
	int n = 0; 
	scanf("%d", &n);
	int count = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	printf("%d", count);
	return 0;
}

2.求两个整数在32位比特位中有多少位相同

(1)根据^的特点，相同取1，相异取0。所以用临时变量ret暂存n^m的结果，再计算在ret上有多少位1即可。

(2)  且for循环中的所有内容可替换，如下注释（while中的内容）

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//求两个整数在32位比特位中有多少位相同
int main()
{
	int n = 0;
	int m = 0;
	scanf("%d %d", &n, &m);
	int ret = n ^ m;
	int j = 0;
	int count = 0;
	for (j = 1; j <= 32; j++)//while(ret)
	{                        //{
		if ((ret & 1) == 1)  //   ret = ret&(ret -1);
			                 //   count ++;
		{                    // }
			count++;
		}
		ret >>= 1;
	}
	printf("%d", count);
	return 0;
}

3.分别打印一个整数的二进制中奇数和偶数位

(1)从左至右打印，则需从高位递减；

(2)把第一位作为奇数位；

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//分别打印一个整数的二进制中奇数和偶数位
int main()
{
    int n = 0;
    scanf("%d", &n);
    int i = 0;
    //奇数位
    for (i = 30; i >= 0; i -= 2)
    {
        int ret1 = 0;
        ret1 = (n >> i) & 1;
        printf("%d  ", ret1);
    }
    printf("\n");
    //偶数位
    for (i = 31; i >= 1; i -= 2)
    {
        int ret2 = 0;
        ret2 = (n >> i) & 1;
        printf("%d  ", ret2);
    }
    return 0;
}

4.打印用*表示的矩形对角线(输出结果如下)

(1)利用对角线各个点位之间的关系:左边的对角线点位呈(n,n)。而右边的对角线的坐标(a,b)正好符合a+b=输入的数字-1

(2)利用for循环嵌套，限制行和列

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int n = 0;
	int i = 0;
	int j = 0;
	while(scanf("%d", &n) ==1)
	{
		for (i = 0; i < n; i++)
		{
			for (j = 0; j < n; j++)
			{
				if (i == j )
					printf("*");
				else if(i + j == n -1)
					printf("*");
				else
					printf(" ");
			}
			printf("\n");
		}
	}
	return 0;
}