题目描述
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?
输入描述:
输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。
输出描述:
对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。
输入
3 10 81 0
输出
1 5 40
解题思路
这道题其实想清楚了规律,代码是很简单的。根据题意,如果输入是0个空瓶,则表示输入结束,对此不做处理。那么我们只需要考虑一定有空瓶的情况。
首先,如果只有1个空瓶,那么无论如何都是换不到汽水的。
然后,如果只有2个空瓶,那么我们可以先问老板借一个,凑成3个空瓶换一瓶汽水,喝完之后再把空瓶还给老板。因此。2个空瓶正好能换1瓶汽水,并且不再有多的空瓶剩下。
最后,如果有超过2个空瓶呢?根据上一条分析,我们可以用每2个空瓶换1瓶汽水喝。对应到数学上,可以换到n/2瓶汽水,其中n表示空瓶数,/为整除。n/2后的余数只能是0或者1,0显然是换不到汽水的,根据第一条分析,1也换不到汽水。
综上,如果只有1个空瓶,那么能换到0瓶汽水;如果有n>=2瓶汽水,那么能换到n/2瓶汽水。
代码
#include <iostream>
using namespace std;
int main()
{
int num;
while (cin >> num)
{
if (num == 0) //输入结束
break;
if (num == 1) //1个空瓶没法换
cout << 0 << endl;
else //每2个空瓶刚好换1瓶,剩下0或者1瓶,都没法再换
cout << num / 2 << endl;
}
return 0;
}