目录
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个1int 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("*");}elseprintf(" ");}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;
}