位运算,字符串反转(c语言实现)

1.编写函数： unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。 如： 在32位机器上25这个值包含下列各位： 00000000000000000000000000011001 翻转后：（2550136832） 10011000000000000000000000000000 程序结果返回： 2550136832

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
unsigned int reverse_bit(unsigned int value){
	int ret = 0;
	for (int i = 0; i < 32; i++){
		ret <<= 1;
		ret |= ((value >> i) & 1);
	}
	return ret;
}
int main(){
	int value = 0;
	scanf("%d", &value);
	unsigned int ret = reverse_bit(value);
	printf("%u", ret);
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int avgSum(int a,int b){
	int sum = 0;
	if (a > b){
		sum = a - b;
	}
	else{
		sum = b - a;
	}
	int cha = sum / 2;
	int avgsum = cha + ((a < b) ? a : b);
		return avgsum;
}
int main(){
	int a = 0,b = 0;
	scanf("%d %d", &a, &b);
	printf("%d\n",avgSum(a, b));
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int check(int arr[]){
	int i = 0;
	int leng = sizeof(arr) / sizeof(arr[0]);
	for (i = 1; i < leng; i++){
		arr[0] = arr[0] ^ arr[i];
	}
	return arr[0];
}
int main(){
	int arr[] = { 1, 2, 3, 4, 2, 3, 5 };
	printf("%d\n", check(arr));
	system("pause");
	return 0;
}

4. 有一个字符数组的内容为:“student a am i”, 请你将数组的内容改为"i am a student". 要求： 不能使用库函数。 只能开辟有限个空间（空间个数和字符串的长度无关）。 student a am i ,i ma a tneduts, i am a student

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void reverse(char arr[], int left, int right){
	int temp = 0;
	while (left < right){
		temp = arr[left];
		arr[left] = arr[right];
		arr[right] = temp;
		left++;
		right--;
	}
	}
int main(){
	char arr[] = "student a am i";
	printf("初始字符串为:%s\n", arr);
	int i = 0;
	int left = 0, right = 0;
	int len = strlen(arr) - 1;
	reverse(arr, 0, len);        //交换整个字符串
	while (i < len){
		if (arr[i] != ' '){      //判定在遇到空格
			left = i;
			while (arr[i] && arr[i] != ' '){  //arr[i]存在且不是空格
				i++;                          //一直加到第一个单词的最后一个字母
			}
			right = i - 1;
		}
		char temp = 0;
		while (left < right){
			temp = arr[left];
			arr[left] = arr[right];
			arr[right] = temp;
			left++;
			right--;
		}                               //交换每个单词的字母
		i++;
	}
	printf("改变后的字符串为:%s\n", arr);
	system("pause");
	return 0;
}