c语言笔试题

47、一元一瓶汽水，喝完后两个空瓶子换一瓶汽水，问：有20块钱，最多可以喝多少瓶水？
#include <stdio.h>
int money(double money, int sum)
{
	while (money >= 1)
	{
		sum = sum + (int)money;
		money = ((int)money) * 0.5 + money - (int)money;
		printf("money = %f\n", money);
	}
	return sum;
}
void main()
{
	int sum = 0;
	sum = money(20.0, 0);
	printf("%d\n", sum);
}


48、一个函数求任意多个整数的平均值(使用可变参数列表)
可变参数列表作用：可以处理任意多的参数。
可变参数列表实现方法：可变参数列表是通过宏来实现的，这些宏定义于stdarg.h头文件中，它是标准库的一部分。
这个头文件声明一个类型va_list 和三个宏va_start、va_arg和va_end。
我们可以声明一个类型为va_list的变量，与这几个宏配合使用，访问参数。
各个变量的作用：
声明一个va_list 类型的变量arg，它用于访问参数列表的未确定部分，这个变量是调用va_start来初始化的，
它的第一个参数是va_list的变量名，第2个参数是省略号前最后一个有名字的参数。
初始化过程把arg变量设置为指向可变参数部分的第一个参数。
为了访问参数，需要使用va_arg，这个宏接受两个参数：va_list变量和参数列表中下一个参数的类型。
va_arg返回这个参数的值，并使用va_arg指向下一个可变参数。
最后，当访问完毕最后一个可变参数之后，我们需要调用va_end。
#include<stdio.h>
#include<stdarg.h>

int average(int val, ...)
{
	va_list arg;
	int count = 0;
	int sum = 0;

	va_start(arg, val);
	for (count = 0; count < val; count++)
	{
		sum += va_arg(arg, int);
	}
	va_end(arg);
	
	return sum / val;
}
int main()
{
	int ret = average(3, 2, 4, 6);
	printf("平均数为：%d\n", ret);
	return 0;
}

49、有一个字符串是 student a am i ,现将字符串转换为 i am a student 空间复杂度为 :O(1)


#include<stdio.h>
#include<assert.h>
void my_reverse(char* left,char* right)
{
	assert(left);
	assert(right);

	while (left < right)
	{
		char tmp = *left;
		*left =  *right;
		*right = tmp;
		left++;
		right--;
	}
}

int my_strlen(char *str)//得到数组长度定义求取字符串长度的函数
{
	assert(str);
	int count = 0;
	while (*str++)
	{
		count++;
	}
	return count;
}

void Reverse(char s[])
{
	assert(s);
	char* start = s;
	char* end = s + my_strlen(s)-1;
	char* cur = NULL;

	my_reverse(start,end);

	while (*s)
	{
		cur = s;
		while (*s != '\0' && *s != ' ')
		{
			s++;
		}
		end = s - 1;
		my_reverse(cur, end);
		if (*s == ' ')
		{
			s++;
		}
	}
}

int main()
{
	char s[] = "student a am i";
	Reverse(s);
	printf("%s\n", s);
	return 0;
}


50、百度笔试题  使用c语言编写函数 unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制模式从左到右翻转后的值
00000000000000000000000000011001  翻转前  25
10011000000000000000000000000000  翻转后
程序结果返回： 2550136832  
#include<stdio.h>

int reverse_bit(unsigned int value)
{
	int ret = 0;
	int bit = 0;
	for (int i = 0; i < 32; i++)
	{
		ret = ret << 1;		//左移一位，保存前一位  
		bit = value & 1;	//取出最后一位  
		value = value >> 1;	//值右移，取下一位  
		ret = bit | ret;	//最后一位赋给ret  
	}
	return ret;
}

int main()
{
	unsigned int value = 25;
	unsigned int ret = reverse_bit(value);
	printf("%u\n", ret);
	return 0;
}