1.写一个函数返回参数二进制中 1 的个数
比如: 15 0000 1111 4 个 1
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int count_one_bits(unsigned int value)
{
int count = 0;
while (value)
{
if (value % 2 == 1)
{
count++;
}
value = value / 2;
}
return count;
}
int count_one_bits1(unsigned int value) //进行按位与运算,每次进行减一
{
int count = 0;
for (int i = 0; i < 32; i++){
if (value &(1 << i)){
count++;
}
}
//while (value)
//{
// count++;
// value = value&(value - 1); // 每次与比它小一个数进行按位与,二者都为1,值为1,否则为零
//}
return count;
}
int main()
{
int n = 12;
int ret = count_one_bits1(n);
printf("%d\n", ret);
system("pause");
return 0;
}
2.获取一个数二进制序列中所有的偶数位和奇数位,
分别输出二进制序列。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int myprint(int num)
{
int i = 0;
int j = 0;
printf("奇数列为:\n");
for (i = 31; i >= 1; i -= 2)
{
printf("%d ", (num >> i) & 1);
}
printf("\n");
printf("偶数列为:\n");
for (j = 30; j >= 0; j -= 2)
{
printf("%d ", (num >> j) & 1);
}
printf("\n");
}
int main()
{
int num = 0;
printf("请输入一个数:");
scanf("%d", &num);
myprint(num);
system("pause");
return 0;
}
- 输出一个整数的每一位。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int myprint(int num)
{
if (num > 9)
{
myprint(num / 10);
}
printf("%d ", num % 10);
}
int main()
{
int num = 0;
printf("请输入一个数:");
scanf("%d", &num);
myprint(num);
system("pause");
return 0;
}
4.编程实现:
两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
输入例子 :
1999 2299
输出例子 : 7
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int Is_like_bits(int a, int b)
{
int m = a ^ b; //按位异或,相同为0,相异为1
int count = 0;
while (m)
{
m = m & (m - 1); //求出共有多少个1
count++;
}
return count;
}
int main()
{
int num1 = 0;
int num2 = 0;
printf("请输入两个数:");
scanf("%d%d", &num1, &num2);
int ret = Is_like_bits(num1, num2);
printf("count = %d\n", ret);
system("pause");
return 0;
}