运算符练习小程序

1.编程实现：

两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？ 

输入例子:

1999 2299

输出例子:7

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<stdlib.h>
int diff_bit(int m,int n)
{
int count=0;
int i=0;
for(i=0; i<32; i++)
{
if(((n>>i) & 1) != ((m>>i) &1) )
count++;
}
return count;
}
int main()
{
int m=0,n=0;
int ret=0;
printf("请输入m和n的值:");
scanf("%d%d",&m,&n);
ret=diff_bit(m,n);
printf("m和n中有%d个不同的bit位.\n",ret);
system("pause");
return 0;
}

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int diff_bit(int m,int n)
{
int count=0;
int tmp=m^n;
while(tmp)
{
if((tmp&1)==1)
{
count++;
}
tmp>>=1;
}
return count;
}
int main()
{
int m=0,n=0;
int ret=0;
printf("请输入m和n的值:");
scanf("%d%d",&m,&n);
ret=diff_bit(m,n);
printf("m和n中有%d个不同的bit位.\n",ret);
system("pause");
return 0;
}

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int diff_bit(int m,int n)
{
int count=0;
int tmp=m^n;
while(tmp)
{
count++;
tmp=tmp&(tmp-1);
}
return count;
}
int main()
{
int m=0,n=0;
int ret=0;
printf("请输入m和n的值:");
scanf("%d%d",&m,&n);
ret=diff_bit(m,n);
printf("m和n中有%d个不同的bit位.\n",ret);
system("pause");
return 0;
}

2.编写函数：

unsigned int  reverse_bit(unsigned int value);

这个函数的返回 值value的二进制位模式从左到右翻转后的值。

如：

在32位机器上25这个值包含下列各位：

00000000000000000000000000011001

翻转后：（2550136832）

10011000000000000000000000000000

程序结果返回：
          2550136832

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

unsigned int  reverse_bit(unsigned int value)
{
int i=0;
unsigned int ret=0;
for(i=0; i<32; i++)
{
ret+=(int)(((value>>i)&1)*pow(2.0,31-i));
}
return ret;
}
int main()
{
unsigned int num=0;
unsigned int ret=0;
printf("请输入你要翻转的数:");
scanf("%d",&num);
ret=reverse_bit(num);
printf("翻转之后的数为:%u\n",ret);
system("pause");
return 0;
}

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
unsigned int  reverse_bit(unsigned int value)
{
int i=0;
unsigned int tmp=0;
unsigned int ret=0;
for(i=0; i<32;i++)
{
tmp=0;
tmp=((value&1)<<(32-i-1));
value>>=1;
ret|=tmp;
}
return ret;
}
int main()
{
unsigned int num=0;
unsigned int ret=0;
printf("请输入你要翻转的数:");
scanf("%d",&num);
ret=reverse_bit(num);
printf("%u",ret);
system("pause");
return 0;
}

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
unsigned int  reverse_bit(unsigned int value)
{
int i=0;
unsigned int tmp=0;
unsigned int ret=0;
for(i=0; i<32; i++)
{
tmp<<=1;
tmp|=((value>>i)&1);

}
return tmp;
}
int main()
{
unsigned int num=0;
unsigned int ret=0;
printf("请输入你要翻转的数:");
scanf("%d",&num);
ret=reverse_bit(num);
printf("翻转之后的数为:%u\n",ret);
system("pause");
return 0;
}

3.不使用（a+b）/2这种方式，求两个数的平均值。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

int aver(int a,int b)
{
//int aver=a+((b-a)>>1);
int aver=(a&b)+((a|b)>>1);
return aver;
}
int main()
{
int a=3,b=4;
int ret=aver(a,b);
printf("the average of a and b is:%d",ret);
system("pause");
return 0;
}

4.一组数据中只有一个数字出现了一次。
其他所有数字都是成对出现的。请找出这个数字。（使用位运算）

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

int diff_num(int arr[],int sz)
{
int i=0;
int ret=0;
for(i=0; i<sz; i++)
{
ret^=arr[i];
}
return ret;
}
int main()
{
int arr[]={1,1,2,3,3,4,4};
int sz=sizeof(arr)/sizeof(arr[0]);
int ret=diff_num(arr,sz);
printf("the single num is %d\n",ret);
system("pause");
return 0;
}

5.一组数据中只有一个数字出现了一次。
其他所有数字都是成对出现的。请找出这个数字。（使用位运算）

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

void find_two_diff(int arr[],int sz,int *num1,int *num2)//设置两个返回型参数
{
int i = 0;
int ret = 0;
int pos = 1;
*num1 = 0;
*num2 = 0;
for (i = 0; i < sz; i++)
{
ret ^= arr[i];
}
// 找出ret中1的位置
while (ret)
{
if ((ret & 1) == 1)
{
break;
}
else
{
pos++;
ret >>= 1;
}
}
// 找对应位是1的
for (i = 0; i < sz; ++i)
{
if (((1 << (pos - 1)) & arr[i]) == 0)
{
*num1 ^= arr[i];
}
else
{
*num2 ^= arr[i];
}
}
}

int main()
{
int arr[] = { 1, 2, 3, 1, 2, 3, 4, 5 };
int ret1=0;
int ret2=0;
find_two_diff(arr, sizeof(arr) / sizeof(arr[0]), &ret1, &ret2);
printf("num1 = %d,num2 = %d\n", ret1, ret2);
system("pause");
return 0;
}