1. 写一个函数返回参数二进制中 1 的个数
比如: 15 0000 1111 4 个 1
程序原型:
int count_one_bits(unsigned int value)
{
// 返回 1的位数
}
比如: 15 0000 1111 4 个 1
程序原型:
int count_one_bits(unsigned int value)
{
// 返回 1的位数
}
#define _CRT_SECURE_NO_WARNINGS ch #include<stdio.h> #include<Windows.h> #include<math.h> #include<time.h> //写一个函数返回参数二进制中 1 的个数 //比如: 15 0000 1111 4 个 1 //程序原型: int count_one_bits(unsigned int value) { int i = 0; int count = 0; for (i = 0; i < 32; i++){ if (1 == ((value >> i) & 1)){ count++; } } return count; } int main(){ int value = 15; int ret = count_one_bits(value); printf("%d\n", ret); system("pause"); return 0; }
运行结果:(测试用例:如果输入15,应该输出4)
2.获取一个数二进制序列中所有的偶数位和奇数位,分别输出二进制序列。
#define _CRT_SECURE_NO_WARNINGS ch #include<stdio.h> #include<Windows.h> #include<math.h> #include<time.h> //获取一个数二进制序列中所有的偶数位和奇数位,分别输出二进制序列。 int main(){ int i = 0; int value = 15; for (i = 0; i < 32; i+=2){ printf("%d ", (value >> i) & 1); } printf("\n"); for (i = 1; i < 32; i += 2){ printf("%d ", (value >> i) & 1); } system("pause"); return 0; }
3. 输出一个整数的每一位。(递归实现)
#define _CRT_SECURE_NO_WARNINGS ch #include<stdio.h> #include<Windows.h> #include<math.h> #include<time.h> //输出一个整数的每一位。(递归) void print(int num){ if (num >9){ print(num/10); } printf("%d", num % 10); } int main(){ int num = 1234; print(num); system("pause"); return 0; }
4.编程实现:
两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
输入例子:
1999 2299
输出例子:7
两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
输入例子:
1999 2299
输出例子:7
#define _CRT_SECURE_NO_WARNINGS ch #include<stdio.h> #include<Windows.h> #include<math.h> #include<time.h> //编程实现: //两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同? //输入例子 : //1999 2299 //输出例子 : 7 int main(){ int a = 1999; int b = 2299; int i = 0; int count = 0; for (i = 0; i < 32; i++){ if (1 == ((a >> i) & 1) ^ ((b >> i) & 1)){ count++; } } printf("%d", count); system("pause"); return 0; }
实验结果: