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;
}