【C语言】喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以喝多少汽水。编程实现。

这是一个公司的面试题中的益智题。用数学算的话我们很容易就知道可以喝 2n-1 瓶,但是这道题要编程实现。其实也不难。

一开始 1 元钱可以喝 1 瓶汽水。那么我们用 total 记录喝的瓶数,用 empty 记录空瓶子数。我们一开始有 20 元。那么  total = money = 20 ,empty = money =20 。接下来,两个空瓶子可以换一瓶汽水。那么此时 total = empty =20/2 =10,空瓶子等于empty = empty/2 + empty%2 。不难理解为什么要加模2 的结果。因为如果空瓶子是5瓶,那么可以换4瓶汽水,但是还剩余一个瓶子下次一起换。接下来只要瓶子数量大于等于2.我们这个都可以这样计算,那这就成了一个循环。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>

int main()
{
	int money = 0;
	printf("请输入money=");
	scanf("%d", &money);
	int total = money;
	int empty = money;
	while (empty >= 2)
	{
		total += empty/ 2;
		empty = empty / 2 + empty % 2;
	}
	printf("你可以喝 %d 瓶饮料\n", total);
	system("pause");
	return 0;
}

但是如果回答面试官,可以说我能喝40瓶。哈哈哈,他肯定很好奇你这是怎么办到的。你就告诉他最后剩1个瓶子的时候我先问老板 借一个瓶子,然后喝了之后再还他。这样就是40瓶啦~~~

猜你喜欢

转载自blog.csdn.net/Miss_Monster/article/details/81538016