C语言细讲——练习题2

本博文带来几个C语言的练习题
作者：小琛
欢迎转载，请标明出处
1、编写函数：
unsigned int reverse_bit(unsigned int value);
这个函数的返回值是value的二进制位模式从左到右翻转后的值。
如：
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832
分析：笔者参照了各位大神的写法，加以优化得到如下代码。此代码减少了for循环的次数，不需要每次都进行32次

#include <math.h> 
#include <stdio.h>
unsigned int reverse_bit(unsigned int value)
{
	int arr[32] = {0};
	int i = 0;
	unsigned long num = 0;
	while (value != 0)
	{
		arr[i++] = value % 2;
		value /= 2;
	}
	for (int j = 0; j <i; j++)
	{

		num += arr[j] * pow((double)2, (double)31 - j);
	}
	return num;
}
unsigned int reverse_bit1(unsigned int value)
{
	unsigned int sum = 0, i = 0;
	while (value!=0)
	{
		if (value & 1 == 1)
		{
			sum += pow((double)2, (double)31 - i);
		}
		value=value >> 1;
		i++;
	}
	return sum;
}
int main()
{
	unsigned int num = 0;
	unsigned int result = 0;
	scanf("%d", &num);
	result=reverse_bit(num);
	printf("%u\n", result);  //无符号int使用%u打印
	return 0;
}

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

#include <stdio.h>
int main()
{
	int input1=0,input2=0,result=0;
	scanf("%d%d",&input1,&input2);
	result=(a&b)>>1+(a^b)>>1;  //左移一位等于乘以2
	result>>=1;
	printf("%d",result);
	return 0;
}

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

#include<stdio.h>
int main()
{
	int i;
	int arr[7] = { 1,2,3,4,3,2,1 };
	int j = arr[0];
	for (i = 1; i < 7; i++)
	{
		j = j ^ arr[i];
	}
	printf("单独出现的数字是:%d\n", j);
	return 0;
}

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

#include <stdio.h>
int MyStrlen(char *str)
{
	int len = 0;
	while(*str != '\0')
	{
		len++;
		str++;
	}
	return len;
}

void ReverseStr(char *str,char *left,char *right)
{
	while(left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

void ReverseSentence(char *str)
{
	int len = MyStrlen(str);
	char *cur = str;
	char *left = str;
	char *right = str+len-1;
	ReverseStr(str,left,right);//tned.......
	while(*cur != '\0')
	{
		*cur++;
		if (*cur == ' ')
		{
			ReverseStr(str, left, cur-1);
			left=cur+1;
		}
	}
	ReverseStr(str, left, cur - 1);
}
int main()
{
	char str[] = "i am a student";
	ReverseSentence(str);
	puts(str);
	return 0;
}