二十、作业

目录

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

思路1：递归

思路2：位操作

思路3：公式 n=n&(n-1)

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

思路1：位操作

思路2：异或操作符 ^

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

4.选择

5.BC68 X形图案

6.BC54 获得月份天数

---

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

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

比如： 15 0000 1111 4 个 1

思路1：递归

int sum_2(int n)
{
	int count = 0;
	while (n)
	{
		if ((n % 2) == 1)
		{
			count++;
		}
		n = n / 2;//  n/=2;
	}
	return count;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int b = sum_2(a);
	printf("%d\n", b);
	return 0;
}

一个负数如果被设置位unsigned int 类型后，它在内存中存的值就是对应的正数的补码

//int sum_2(int n)
int sum_2(unsigned int n) //负数也可以运行

{
	int count = 0;
	while (n)
	{
		if ((n % 2) == 1)
		{
			count++;
		}
		n = n / 2;//  n/=2;
	}
	return count;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int b = sum_2(a);
	printf("%d\n", b);
	return 0;
}

思路2：位操作

int sum_2(int n)
{
	int count = 0;
	int i = 0;
	for ( i = 0; i < 32; i++)
	{
		if ((n>>i)&1==1)
		{
			count++;
		}
	}
	return count;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int b = sum_2(a);
	printf("%d\n", b);
	return 0;
}

前面两个思路效率不够高，思路2一定循环32次，

思路3：公式 n=n&(n-1)

//n=15

//n=n&(n-1) 公式

//1111 n

//1110 n-1

//1110 n

//1101 n-1

//1100 n

//1011 n-1

//1000 n

//0111 n-1

//0000 n

//执行了几次就有几个1，执行1次去掉1个1

//n=15
//n=n&(n-1)  公式
//1111   n
//1110   n-1
//1110   n
//1101   n-1
//1100   n
//1011   n-1
//1000   n
//0111   n-1
//0000   n
//执行了几次就有几个1，执行1次去掉1个1

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

如果判断一个数是不是2的n次方，也可以用公式 n&（n-1）

2^1 10

2^2 100

2^3 1000

if(n&(n-1)==0)

{

//n就是2的n次方

}

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

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

输入例子:

1999 2299

输出例子:7

思路1：位操作

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

		}
	}
	return count;
}
int main()
{
	int n = 0;
	int m = 0;
	scanf("%d %d", &m, &n);
	int ret=count_diff_bit(m, n);
	printf("%d\n", ret);

	return 0;
}

思路2：异或操作符 ^

相同为0，相异为1

int count_diff_bit(int m, int n)
{
	int count = 0;
	int ret = m ^ n;
	while (ret)
	{
		ret = ret& (ret - 1);
		count++;
	
	}

	return count;
}
int main()
{
	int n = 0;
	int m = 0;
	scanf("%d %d", &m, &n);
	int ret = count_diff_bit(m, n);
	printf("%d\n", ret);

	return 0;
}

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

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

//10
//00000000000000000000000000001010
//需要自己规定最右边那位是0还是1
int main()
{

	int num = 0;
	scanf("%d", &num);
	//获取奇数位的数字    最低位1（奇数位）
	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;
}

4.选择

全局变量，静态变量都是放在静态区

全局变量，静态变量不初始化的时候，默认会被初始化为0

局部变量，是放在栈区，不初始化，默认值是随机值

sizeof这个操作符计算返回的结果是size_t类型的，是无符号整形的，-1会转为一个非常大的数。

-1

10000000000000000000000000000001 原码

11111111111111111111111111111110 反码

11111111111111111111111111111111 补码

把-1当作无符号数来看待，把11111111111111111111111111111111当成无符号数看待，2^32-1

算数转换

5.BC68 X形图案

KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的X形图案。

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

输出描述：针对每行输入，输出用“*”组成的X形图案。

int main()
{
	int n = 0;
	
	while (scanf("%d", &n)==1)
	{
		int i = 0;
		int j = 0;
		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;
}

6.BC54 获得月份天数

KiKi想获得某年某月有多少天，请帮他编程实现。输入年份和月份，计算这一年这个月有多少天。

输入描述：多组输入，一行有两个整数，分别表示年份和月份，用空格分隔。

输出描述：针对每组输入，输出为一行，一个整数，表示这一年这个月有多少天。

输入：2008

输出：29

//BC54 获得月份天数
//KiKi想获得某年某月有多少天，请帮他编程实现。输入年份和月份，计算这一年这个月有多少天。
//输入描述：多组输入，一行有两个整数，分别表示年份和月份，用空格分隔。
//输出描述：针对每组输入，输出为一行，一个整数，表示这一年这个月有多少天。
//输入：2008 2
//输出：29
//因为多组输入，所以while
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) //scanf输入几，就返回几
	{
		int d = days[m];
		if (is_leap_year(y)==1 && m==2)
		{
			d++;
		}
		printf("%d\n", d);
	}

	return 0;
}