编程练习9

1.不使用（a+b）/2这种方式，求两个数的平均值。
解法思路
移位操作中左移<<1位是乘2,右移>>一位是除以2
所以有以下程序

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main(){
	int a;
	int b;
	printf("输入两个数\n");
	scanf("%d%d", &a,&b);
	printf("平均值为%d\n",b+((a-b)>>1));
	system("pause");
	return;
}

2.一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。（使用位运算）
将所有数字进行异或,就可以得到唯一的数字
代码如下

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int arr[] = { 1,1,2,2,3,4,4,6,6};
	int len = sizeof(arr) / sizeof(arr[0]);
	int i = 1;
	for (; i < len; i++)
	{
		arr[0] ^= arr[i];
	}
	printf("single num is: %d\n", arr[0]);
	system("pause");
	return 0;
}

运行结果

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

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
void reverve_swap(char* left, char* right){
	assert(left != NULL);
	assert(right != NULL);
	while (left < right){
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
char *reverve(char*p){
	int len = strlen(p);
	char*start = p;
	char*end = NULL;
	char*ret = p;
	reverve_swap(p, p + len - 1);
	while (*p){
		start = p;
		while ((*p != ' ') && (*p != '\0')){
			p++;
		}
		end = p - 1;
		reverve_swap(start, end);
		if (*p==' '){
			p++;
		}
	}
	return ret;
}
int main(){
	char arr[] = "student a am i";
	printf("before: %s\n", arr);
	printf("after:  %s\n", reverve(arr));
	system("pause");
	return 0;

}