c语言代码相关练习

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

#include<stdio.h>
#include<stdlib.h>
unsigned int round(unsigned n){
	int i;
	unsigned int tmp, sum = 0;
	for (i = 0; i < 32; i++, n /= 2){
		tmp=n % 2;
		sum = sum * 2 + tmp;
	}
	return sum;
}
int main1(){
	system("color 24");
	
	printf("%u\n", round(25));
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int average(){
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	if (a > b){
		int avg=b+(a - b) / 2;
		printf("结果%d\n", avg);
	}
	else{
		int avg = a + (b - a) / 2;
		printf("结果%d\n", avg);
	}
	return 0;
}
int main2(){
	system("color 24");
	printf("请输两个整数\n");
	average();
	system("pause");
	return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
int main3(){
	system("color 24");
	int a[10] = {1, 1, 2, 3, 4, 2, 3, 5, 5, };
	int i;
	int sum = 0;
	for (i = 0; i < 9; i++){
		sum ^= a[i];
	}
	int pos;
	for (i = 0; i < 32; i++){
		if (sum & 1 << i){
			pos = i;
			break;
		}
	}
	int num1 = 0;
	int num2 = 0;
	for (i = 0; i < 10; i++){
		if (a[i] & 1 << pos){
			num1 ^= a[i];
		}
		else{
			num2 ^= a[i];
		}
	}

	printf(" %d\n", num1);
	system("pause");
	return 0;
}

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

student a am i
i ma a tneduts
i am a student

#include<stdio.h>
#include<stdlib.h>
void reverse_string(char *str, int i, int j){
	char tmp;
	for (; i < j; i++,j--){
		tmp = str[i];
		str[i] = str[j];
		str[j] = tmp;
	}
}
void reverse_word(char *str){
	char tmp[256] = { 0 };
	char *p;
	while (p = strrchr(str, ' ')){
		strcat(tmp, p + 1);
		strcat(tmp, " ");
		*p = 0;
	}
	strcat(tmp, str);
	strcpy(str, tmp);
}
void reverse_word2(char * str){
	int i;
	int start = 0, end = 0;
	for (i = 0; str[i]; i++){
		if (str[i] == ' '){
			end = i - 1;
			reverse_string(str, start, end);
			start = i + 1;
		}
	}
	reverse_string(str, start, i - 1);
	reverse_string(str, 0, i - 1);
}
int main4(){

	char str[] = "student a am i";
	reverse_word(str);
	puts(str);
    system("pause");
	return 0;
}