c语言用位运算编程2的n次方,C语言中使用位运算编写程序

1.



一组数据中只有一个数字出现了一次。

其他所有数字都是成对出现的。请找出这个数字。(使用位运算)

分析：要找出一组数据中单独的数，就将数组中的每个数全都取异或运算。

程序如下：

#include

#include

int main()

{

int arr[] = { 1, 3, 3, 1, 4, 6, 4, 5, 5 };

int i = 0;

int sz = sizeof(arr) / sizeof(arr[0]);

for (i = 1; i < sz; i++)

{

arr[0] = arr[0] ^ arr[i];

}

printf("the single number is:%d", arr[0]);

system("pause");

return 0;

}

2.

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

分析：将某个数的二进制形式右移一位相当于该数除以二。

程序如下：

#include

#include

int main()

{

int a, b;

int avg = 0;

scanf("%d%d", &a, &b);

avg = (a + b) >> 1;

printf("%d\n", avg);

system("pause");

return 0;

}

3.编写函数：

unsigned int  reverse_bit(unsigned int value);

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

程序如下：

pow(2,i)表示2的i次方。

#include

#include

#include

unsigned int reverse_bit(unsigned int value)

{

int i = 31;

int m;

int sum = 0;

while (value != 0)

{

m = value & 1;

value = value >> 1;

sum = sum + m*pow(2, i);

i--;

}

return sum;

}

int main()

{

unsigned long int a;

a = reverse_bit(25);

printf("%u", a);

system("pause");

return 0;

}

4.编程实现：

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

程序如下：

#include

#include

#include

int main()

{

int m = 0;

int n = 0;

int num = 0;

int count = 0;

printf("请输入两个数:\n");

scanf("%d%d", &m, &n);

num = m^n;

while (num)

{

count++;

num = num&(num - 1);

}

printf("count=%d", count);

system("pause");

return 0;

}