C语言之练手题

题目1：

思路：我们定义两个变量left和right分别为数组的左端下标和右端下标。
左端下标的元素为奇数时，left++继续往前走，为偶数时就停下
右端下标的元素为偶数时，right- -往回走，为奇数时停下
停下后对应的元素交换。

代码实现如下：

#include <stdio.h>

void Num_round(int arr[], int sz)
{
	int left = 0;
	int right = sz - 1;
	while (left < right)
	{
		//1.left指向为奇数，往前走，遇到偶数停下来
		while (left < right && arr[left] % 2 != 0)
		{
			left++;
		}
		//2..right指向为偶数，往后走，遇到奇数停下来
		while (left < right && arr[right] % 2 == 0)
		{
			right--;;
		}
		//3.停下来后两者进行交换
		int tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
	}
}

int main()
{
	int arr[] = { 1,2,3,4,5,6,7 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	Num_round(arr, sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

题目2：

思路：只有当空瓶>1个时，才可以换饮料：

代码实现如下：

#include <stdio.h>

int main()
{
	int money = 0;
	scanf("%d", &money);
	int empty = money;
	int total = money;
	while (empty > 1)
	{
		total = total + empty / 2;
		empty = empty / 2 + empty % 2;
	}
	printf("%d\n", total);

	return 0;
}

题目3：

思路：通过观察每一项，我们可知：

代码实现如下：

#include <stdio.h>

int main()
{
	int a = 0;
	scanf("%d", &a);
	int sum = 0;
	int tmp = 0;
	for (int i = 0; i < 5; i++)
	{
		tmp = tmp * 10 + a;
		sum += tmp;
	}
	printf("%d\n", sum);

	return 0;
}

题目4：

思路：
这里需要注意的是右移的位数。

#include <stdio.h>

 void Func(int n)
{
	//偶数位
	for (int i = 31; i >= 1; i-=2)
	{
		printf("%d ", (n >> i) & 1);
	}
	printf("\n");
	//奇数位
	for (int i = 30; i >= 0; i -= 2)
	{
		printf("%d ", (n >> i) & 1);
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	Func(n);
	return 0;
}