1.编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
2.不使用(a+b)/2这种方式,求两个数的平均值。
3.编程实现:
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。(使用位运算)
有一个字符数组的内容为:“student a am i”,
请你将数组的内容改为"i am a student".
要求:
不能使用库函数。
只能开辟有限个空间(空间个数和字符串的长度无关)。
1.
//#include<math.h>
//#include<stdio.h>
//int reverse_bits(unsigned int n)
//{
// int i = 0;
// int sum = 0;
// for(i = 0; i < 32; i++)
// {
// sum+=((n >> i) & 1) * pow(2,31-i);
// }
// return sum;
//}
//int reverse_bits(unsigned int n)
//{
// int j = 0;
// unsigned int i = 0;
// int m = 0;
// for(j = 0; j <= 31 ; j++ )
// {
// i = i << 1;
// m = ((n >> j)&1);
// i = m|i;//或与异或运算均可以
// }
// return i;
//}
//int main()
//{
// int n=25;
// reverse_bits(n);
// printf("%u\n",reverse_bits(n));
// return 0;
//}
2.
利用 x^y + (x&y>>1 )便可以求出
x^y 保留了二进制数相同的
x&y 保留了二进制数不同的然后将结果除二相加就得到了最后的结果//代码过于简单这里就不写了
3.
#include<stdio.h>
int main()
{
int arr[] = {1,2,3,4,1,2,3};
int i = 0;
int ret = 0;
for(i = 0; i < 7; i++ )
{
ret^= arr[i];
}
printf("%d",ret);
return 0;
}
4.
#include <stdio.h>
#include <string.h>
#include <assert.h>
void reverse_arr(char* left,char* right)
{
assert(left);
assert(right);
while (left<right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
char* reverse(char arr[])
{
int len = strlen(arr);
char *start = arr;
char *end = NULL;
char *ret = arr;
reverse_arr(arr,arr+len-1);//逆序整个字符串
while (*arr)
{
start = arr;
while ((*arr != ' ') && (*arr != '\0'))
{
arr++;
}
//找到空格
end = arr - 1;
reverse_arr(start,end);//逆序单个单词
if (*arr == ' ')
arr++;
}
return ret;
}
int main()
{
char arr[] = "student a am i";
//i ma a tneduts
//i ma a student
printf("%s\n", reverse(arr));
system("pause");
return 0;
}