这是一个公司的面试题中的益智题。用数学算的话我们很容易就知道可以喝 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瓶啦~~~