1.写一个函数返回参数二进制中 1 的个数
比如: 15 0000 1111 4 个 1
程序原型:
int count_one_bits(unsigned int value)
{
// 返回 1的位数
}
解:
无符号整型为32位,所以利用循环32次,逐个判断二进制每一位是不是1
int count_one_bits(unsigned int value)
{
int i = 0;
int count = 0; //计数
for(i=0;i<32;i++){
if( ((value>>i)&1)==1)
count++
}
}
2.获取一个数二进制序列中所有的偶数位和奇数位,
分别输出二进制序列。
解:和上一题相似,循环32次,建立两个数组,一个数组保存奇数位置的数,一个数组保存偶数位置的数
#include <stdio.h>
int main(){
int i=0,j=0;
char arr1[16]; //定义2个数组来存放二进制序列
char arr2[16];
int num=0;
scanf("%d",&num);
for(i = 0; i < 32; i += 2)
{
arr1[j] = ((num >> i) & 1); //奇数位
j++;
}
for(i = 1,j=0; i < 32; i += 2)
{
arr2[j] = ((num >> i) & 1); //偶数位
j++;
}
printf("奇数位为:"); //输出数组里的二进制奇数序列
for (i = 15; i >= 0; i--)
{
printf("%d",arr1[i]);
}
printf("\n");
printf("偶数位为:");//输出数组里的二进制偶数序列
for (i = 15; i >= 0; i--)
{
printf("%d",arr2[i]);
}
return 0;
}
- 输出一个整数的每一位。
解:
#include <stdio.h>
int main(){
int i=0,j=0;
char arr1[32];
int num=0;
scanf("%d",&num);
for(i = 0; i < 32; i ++)
{
arr1[j] = ((num >> i) & 1);
j++;
}
for (i = 31; i >= 0; i--)
{
printf("%d",arr1[i]);
}
printf("\n");
return 0;
}
4.编程实现:
两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
输入例子:
1999 2299
输出例子:7
解:
#include <stdio.h>
int main(){
int i=0;
int j=0;
int a,b;
int num2=0;
int num1=0;
scanf("%d %d",&num1,&num2);
for(i = 0; i < 32; i ++)
{
a=((num1 >> i) & 1);
b=((num2 >> i) & 1);
if(a!=b){
j++;}
}
printf("%d",j);
return 0;
}