原题链接:https://www.dotcpp.com/oj/problem1072.html
目录
1. 题目描述
2. 思路分析
3. 代码实现
1. 题目描述
2. 思路分析
不知道这题从何下手的小伙伴可以看看这篇文章的方法一:https://blog.csdn.net/m0_62531913/article/details/132385341?spm=1001.2014.3001.5501
和方法一稍微有点区别的就是,剩2个空瓶子的时候,可以向老板借一瓶汽水。喝掉这瓶满的,再用三个空瓶换一瓶满的还给老板。(所以我们这里用if语句判断,如果有2个空瓶,就让喝的汽水瓶total+1)
这题还需要注意的就是多组输入的问题,还有n为0时停止输入,所以我们使用while(cin>>n&&n)
3. 代码实现
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
int total = 0;
int empty = 0;
while (cin >> n && n)
{
empty = n;
total = 0;
while (empty >= 3)
{
total += empty / 3;
empty = empty / 3 + empty % 3;
if (empty == 2)
total++;
}
cout << total << endl;
}
return 0;
}