1.编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回 值value的二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回: 2550136832
#include<stdio.h>
#include <stdlib.h>
unsigned int reverse_bit(unsigned int value)//unsigned 表示无符号数
{
int ret = 0;
int i = 0, j = 0, k = 0;
for (i=0; i<32; ++i)
{
ret = ret << 1;
ret= ret | (value>>i) & 1; //value 右移i位再和1与就可以得到value从右到左第i个数字,再或ret就把刚刚的数字放到ret最又边,然后ret左移就可以实现二进制值左右翻转
}
return ret;
}
int main()
{
unsigned int a;
scanf ("%u",&a);
printf ("%u\n", reverse_bit(a));
system ("pause");
return 0;
}
运行结果:
2.不使用(a+b)/2这种方式,求两个数的平均值。
#include <stdio.h>
#include <stdlib.h>
思路如图:
int average (unsigned int a, unsigned int b)
{
return ((((a&b)<<1)+(a^b))>>1);
}
int main()
{
unsigned int a = 0, b = 0;
printf ("请输入两个数:\n");
scanf ("%d%d", &a, &b);
printf ("%d\n",average(a, b));
system ("pause");
return 0;
}
运行结果:
3.编程实现:
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。(使用位运算)
#include <stdio.h>
#include <stdlib.h>
int find (int *p, int a)
{
int i = 0,ret = 0,sum = 0;
for(i=0; i<a; ++i)
{
ret ^= p[i];//两个相等的数异或之后结果为零,所以把它们全部异或之后结果就是那个不一样的数
}
return ret;
}
int main()
{
int arr[10] = {4, 5, 5, 6, 4, 1, 1};
int i;
i = sizeof(arr)/sizeof (arr[0]);
printf ("%d\n", find (arr,i));
system ("pause");
return 0;
}
运行结果:
4. 有一个字符数组的内容为:”student a am i”,请你将数组的内容改为”i am a student”.
要求:
不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。
#include <stdio.h>
#include <stdlib.h>
//计算字符串长度
int length (char *p)
{
int i = 0, count = 0;
while (*p != '\0')
{
p++;
count ++;
}
return count;
}
//倒置字符串顺序函数
void change (char *p,int end,int begin)
{
char *right=NULL, *left = NULL;
char ch;
right = &p[begin];
left = &p[end];
while(right<=left)
{
ch = *right;
*right = *left;
*left = ch;
right ++;
left --;
}
}
int main()
{
int i = 0, j = 0, k =1;
int m = 0, n = 0, state;
char arr1[15] = {"student a am i"};
char *p = NULL;
printf ("变换前:\n");
printf ("%s\n",arr1);
change (arr1,length(arr1)-1, 0);
p = arr1;
printf ("变换后:\n");
for (i=0; i<=length(arr1); ++i)
{
n = i-1;
if(arr1[i] == ' '|| arr1[i] == '\0')
{
change (arr1, n, m);
m = i+1;
}
}
printf ("%s\n",arr1);
system ("pause");
return 0;
}