二进制相关习题

要判断二进制中每一位是0还是1：可以用按位与&1

1. 求二进制中不同位的个数：
运用异或：^（两个数异或的话：相同为1，不同为0）

get_diff_bit(int m,int n)
{
 int  h=m^n;//异或
 int count=0;
 while(h)
{
h=h&(h-1);
count++;
}
   return count;
 }
int main()
{
int m=0;
int n=0
scanf_s("%d%d",&m,&n);
int count=get_diff_bit(m,n);
printf("count=%d\n",count);


return 0;
}

2. 打印二进制的奇数位和偶数位

Print(int a)
{
printf("打印奇数位：");
for(i=30;i>=0;i-=2)
{
printf("%d  ",(a>>i)&1);
}
printf("\n");
printf("打印偶数位：");
for(i=31;i>=0;i-=2)
{
printf("%d  ",(a>>i)&1);
}
printf("\n");

}
int main()
{
int a=0;
scanf_s("%d",&a);
Print(a);//函数

return 0;
}

3. 使用指针打印数组内容

Print(int* p,int sz)
{
int i=0;
for(i=0;i<sz;i++)
 {
printf("%d",*(p+i));//指针+整数产生的还是地址
 }

}
int main()
{
int arr[10]={1,2,3,4,5,6,7,8,9,10};
int sz=sizeof(arr)/sizeof(arr[0]);
Print(arr,sz);//arr是首元素地址--整型地址


return 0;
}

4. 实现一个函数：打印99乘法口诀表

void print_table(n)
{
int i=0;
for(i=1;i<n;i++)
{
int j=0;
for(j=1,j<=i;j++)
{
printf("%d%d=%-3d",i,j,i*j);
}
printf("\n");
}

}
int main()
{
int a=0;
scanf_s("%d ",&a);
print_table(n);
return 0;
}

5. 字符串逆序（递归实现）

#include<string.h>
#include<stdio.h>
reverse_string(char* arr)//一定写成char* ,因为是首元素地址
{
int left=0;
int right=strlen(arr)-1;//因为数组下标从0开始--
//引用头文件#include<string.h>
while(left<right)
{
char tmp=arr[left];
arr[left]=arr[right];
arr[right]=tmp;
lef++;
right--;

}

}
int main()
{
char arr[]="abcdef";//一共有6个字符：a b c d e f \0
reverse_string(arr);
printf("%s",arr)
return 0;
}