C语言练习题

news2024/10/7 9:25:54

1.统计二进制中1的个数

方法1

方法2

方法3

2.求两个数二进制中不同位的个数

方法1

方法2

3.打印整数二进制的奇数位和偶数位

4.用“ * ”组成的X形图案

5.根据年份和月份判断天数

6.结语

1.统计二进制中1的个数

【题目内容】

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

比如： 15 0000 1111 4 个 1

方法1

#include <stdio.h>
int main() 
{
    int num = 0;
    scanf("%d", &num);
    int count = 0;
    while (num)
    {
        if ((num % 2) == 1)
        {
            count++;
        }
        num = num / 2;
    }
    printf("%d\n", count);
    return 0;
}

方法2

#include <stdio.h>
int main()
{
	int i = 0;
	int count = 0;
	int n = 0;
	scanf("%d", &n);
	for (i = 0; i < 32; i++)
	{
		if (((n >> i) & 1) == 1)
			count++;
	}
	printf("%d\n", count);
	return 0;
}

方法3

#include <stdio.h>
int main()
{
	int count = 0;
	int num = 0;
	scanf("%d",&num);
	while (num)
	{
		num = num & (num - 1);
		count++;
	}
	printf("%d\n", count);
	return 0;
}

2.求两个数二进制中不同位的个数

【题目内容】

编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？

输入例子 :

1999 2299

输出例子 : 7

方法1

#include <stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; i++)
	{
		if (((a >> i) & 1) != ((b >> i) & 1))
			count++;
	}
	printf("%d", count);
	return 0;
}

方法2

#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	int count = 0;
	scanf("%d %d", &m, &n);
	int sum = m ^ n;
	while (sum)
	{
		sum = sum & (sum - 1);
		count++;
	}
	printf("%d\n", count);
	return 0;
}

3.打印整数二进制的奇数位和偶数位

【题目内容】

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

#include <stdio.h>
int main()
{
	int i = 0;
	int num = 0;
	scanf("%d", &num);
	//获取偶数位的数字
	for (i = 31; i >= 1; i -= 2)
	{
		printf("%d ", (num >> i) & 1);
	}
	printf("\n");
	//获取奇数位的数字
	for (i = 30; i >= 0; i -= 2)
	{
		printf("%d ", (num >> i) & 1);
	}
	return 0;
}

4.用“ * ”组成的X形图案

输入描述：
多组输入，一个整数（2~20），表示输出的行数，也表示组成“X”的反斜线和正斜线的长度。
输出描述：
针对每行输入，输出用“ * ”组成的X形图案。

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

输入5和16两个数的结果如图所示，

5.根据年份和月份判断天数

【输入描述】
多组输入，一行有两个整数，分别表示年份和月份，用空格分隔。
【输出描述】
针对每组输入，输出为一行，一个整数，表示这一年这个月有多少天。

#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 };
	//0表示假
	//非0表示真
	//逻辑操作符 && || ! 的结构如果是真就是1，如果是假就是0
	while (scanf("%d%d", &y, &m) == 2)
	{
		int d = days[m];
		if ((is_leap_year(y) == 1) && (m == 2))
		{
			d++;
		}
		printf("%d\n", d);
	}
	return 0;
}

这里的闰年求法详见：C语言判断闰年|函数实现二分查找-CSDN博客文章浏览阅读342次，点赞8次，收藏7次。函数判断闰年；函数实现二分查找https://blog.csdn.net/qq_58094522/article/details/136457283