空瓶换水喝水问题？给一个数组，如何让奇数在前偶数在后？C语言从入门到入土（进阶篇）（算法篇p5）

Posted 2021-12-30 原来45

题一：喝水问题，一块钱可以换1瓶水，2个空瓶可以换1瓶水，给你对应的钱数求能喝的水数：

int main()

	int money = 0;//钱
	int total = 0;//喝水瓶
	int empty = 0;//空瓶
	scanf("%d", &money);
	total += money;
	empty += total;

	while (empty > 1)
	
		total += empty/2;
		empty = empty / 2 + empty % 2;
	
	printf("%d", total);
	return 0;

当然也可以另一种方法，我们可以发现一个规律，喝水数是2monney-1瓶，可以按这个直接写公式。

题二:给你一个数组，如何让奇数排在前面，偶数排在后面？

//奇数在前面 偶数在后面
void print(int arr[], int sz)

	for (int i = 0; i < sz; i++)
	
		printf("%d", arr[i]);
	
	printf("\\n");


void move(int* left, int sz)

	int* right = left + sz - 1;
	while (left < right)
	
		while (((*left) % 2 != 0) && (left < right))  //找是不是偶数                                                   
		
			left++;
		
		while (((*right) % 2 == 0) && (left < right)) //找是不是奇数
 		
			right--;
		
//注意都要写left<right，小心越界以及死循环
		if (left < right)  //交换
		
			int tmp = *left;
			*left = *right;
			*right = tmp;
		
	


int main()

	int arr[10] =  1,3,2,4,8,7,9,5,6,0 ;
	int sz = sizeof(arr) / sizeof(arr[0]);

	print(arr, sz); //打印移动前
	move(arr, sz);  //移动
	print(arr, sz); //打印移动后

	return 0;

最后：感谢您的观看！

           感谢您的支持！

如果没有关注的话就来个关注吧！你的支持是作者写作的最大动力！

谢谢！！！

作者这两天终于忙完了哈！可以继续更新啦！！！久等啦！！！