C语言练习

1.编写函数： unsigned int reverse_bit(unsigned int value)，这个函数的返回值是value的二进制位模式从左到右翻转后的值。

如：
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832
源代码：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
unsigned int Reverse_bit(unsigned int value)
{
	int ret = 0;
	int num = 0;
	int result = 0;
	while (value){
		for (int i =31; i >=0; i--){
			ret = value % 2;
			value /= 2;
				if (1 == ret)
				{
					num = pow(2, i);
					result += num;
				}
		}
	}
	return result;
}
int main()
{
	int n = 0;
	int result = 0;
	scanf("%d", &n); 
	result=Reverse_bit(n);
	printf("%u\n", result);//一定要用%u打印无符号数
	system("pause");
	return 0;
}

结果截屏：

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

#include<stdio.h>
#include<stdlib.h>
float Average(int a, int b)
{
	int sum = a + b;
	if (1 == sum % 2){
		float result = (sum >> 1)+ 0.5;
		return result;
	} 
	else{
		int result = sum >> 1;
		return result;
	}
}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	printf("%f\n", Average(a, b));
	system("pause");
	return 0;
}

结果截屏：

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

#include<stdio.h>
#include<stdlib.h>
int Find(int *arr, int len){
	int tmp = 0;
	for (int i = 0; i < len; i++){
		tmp ^= arr[i];
	}
	return tmp;
}
int main(){
	int arr[] = { 1, 5, 8, 6, 8, 1, 5, 2, 2 };
	int len = sizeof(arr)/sizeof(arr[0]);
	int ret = 0;
	ret = Find(arr,len);
	printf("%d\n", ret);
	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

思路：

在一个字符串里，每个单词是由空格分隔开的，那么找到空格的前一个就是一个单词的结束。在每一个的单词逆置循环中，指针后移的条件是同时满足移动至空格与 ‘\0’ 。然后一个单词循环逆置结束，跳出循环，如果还没有到‘\0’的位置就说明后面还有单词，当我们在查找下一个单词的时候，跳过一个空格，即可到下一个单词。当我们最后找到了 ‘0’ 的时候，就说明这里就是字符串的结束位置，最后一个单词也已经逆置完毕。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void Change(char* l,char* r){//单词逆置
	char t = 0;
	while (l < r){
		 t =* l;
		* l =* r;
		* r = t;
		*l++;
		*r--;
	}
}
void Reverse(char* str)
{//整体逆置
	int len = strlen(str);
	Change(str, str + len - 1);
	//单词逆置
	while ('\0' != *str)
	{//当str所指向的内容不为\0时，开始循环
		char* start = str;
		char* end = start;//start和end指向同一个字符
		while ((' ' != *end) && ('\0' != *end))
		{//当end不符合结束条件时
			end++;//end往后移，寻找空格或者\0
		}
		Change(start, end-1);//单词逆置
		if ('\0' != *end)
		{//后面还有单词，end+1指向下一个单词
			str = end + 1;
		}
		else
		{
			str = end;//end为\0,赋给str，退出循环
		}
	}
}
int main()
{
	char a[] = "student a am i";
	Reverse(a);
	printf("%s\n", a);
	system("pause");
	return 0;
}

结果截屏：