【华为机试】汽水瓶
题目描述
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是 5 瓶,方法如下:先用 9 个空瓶子换3瓶汽水,喝掉 3 瓶满的,喝完以后 4 个空瓶子,用 3 个再换一瓶,喝掉这瓶满的,这时候剩 2 个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用 3 个空瓶子换一瓶满的还给老板。如果小张手上有 n 个空汽水瓶,最多可以换多少瓶汽水喝?
数据范围:输入的正整数满足
注意:本题存在多组输入。
允许如题面所述向老板借汽水。
输入的 0 仅表示输入结束,并不用输出结果
输入描述:
输入例子1:
输出例子1:
例子说明1:
解题思路
解题思路
- 如果汽水瓶数目为1或者0,那么一瓶都喝不到
- 如果汽水瓶数目为2或者3,那么只能喝到一瓶
如果为2,喝到一瓶后手里一个瓶子都没有了,没法继续循环下去
如果为3,喝到一瓶后手里只剩一个瓶子,没法继续循环下去 - 如果汽水瓶数目大于3,每次耗费三个瓶子喝到一瓶,然后多了一个瓶子,即每一轮耗费两个瓶子
代码
# include <iostream>
using namespace std;
unsigned int sln(unsigned int N)
{
if (N == 2 || N == 3)
{
return 1;
}
if (N <= 1)
{
return 0;
}
unsigned int Total = 0;
while (N > 3)
{
N -= 2;
Total++;
if (N == 2)
{
Total++;
N = 0;
}
if (N == 3)
{
Total++;
N = 1;
}
}
return Total;
}
int main()
{
unsigned int N;
while (cin >> N)
{
if (N == 0) break;
cout << sln(N) << endl;
}
return 0;
}