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)
![](https://i-blog.csdnimg.cn/blog_migrate/d83dbb02a855db171f336813fcf5038d.png)
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;
}
![](https://i-blog.csdnimg.cn/blog_migrate/4361d3f1e424b6bd7b5410e80ca68de2.png)
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;
}
![](https://i-blog.csdnimg.cn/blog_migrate/57e996a78e1702777a560dbc350b9b78.png)
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;
}
实验结果:
![](https://i-blog.csdnimg.cn/blog_migrate/d222b1b80471ec40266225582a3e7aae.png)