买牛奶，小明举办用牛奶瓶和盖子换牛奶活动

买牛奶
描述

去年小明加的小卖部举办了一个活动，可以用牛奶瓶和盖子换牛奶，小明觉得太亏了，于是决定今年只能用瓶子换牛奶，但是你可以找写小明借瓶子，但是必须还给小明。现在你手上有n个瓶子，请问你最多可以喝几瓶牛奶，你可以用三个瓶身换一瓶牛奶

day11-03.zip

输入
有多组数据，每组数据一个整数n（n<=1000），表示你一开始手上有的瓶子数量，输入遇到0时，表示结束

输出
每组数据对应一个结果，每个数据占一行

输入样例 1

5
7
6
0
输出样例 1

2
3
3
提示

样例1解释：拿3个瓶子换一瓶牛奶，剩余1个瓶子和1个牛奶，牛奶喝完就剩余2个瓶子，找小明借一个，凑齐3

应该写明一次只能借1个瓶子，不然一直借就没结束了。运行结果如下：

代码：

#include <iostream>
using namespace std;

int main()
{
    int n;
    while (1)
    {
        cin >> n;
        if (n == 0)
            break;
        int cnt = 0; //牛奶个数
        while (n>=3)
        {
            int k = n / 3;
            cnt += k;
            n = n % 3 + k;
        }
        if (n == 2)
            cnt++; //剩余2个瓶子，借一个
        cout << cnt << endl;
    }
    return 0;
}

#include <iostream>
using namespace std;
int getMaxMilk(int n) {
    int total = 0;
    int empty = n;
    while (empty >= 3) {
        int milk = empty / 3;
        total += milk;
        empty = milk + empty % 3;
    }
    return total;
}
int main() {
    int n;
    while (cin >> n && n != 0) {
        int maxMilk = getMaxMilk(n);
        cout << maxMilk << endl;
    }
    return 0;
}

【以下回答由 GPT 生成】

#include <iostream>

int main() {
    int n;
    while (std::cin >> n) {
        if (n == 0) {
            break;
        }
        int result = 0;
        int borrowed = 0;
        while (n >= 3) {
            result += n / 3;
            borrowed += n / 3;
            n = n / 3 + n % 3;
            if (borrowed >= 3) {
                n += borrowed / 3;
                borrowed = borrowed % 3;
            }
        }
        std::cout << result << std::endl;
    }
    return 0;
}

解题思路： - 使用一个循环，每次判断手上的瓶子数量是否大于等于3。 - 如果大于等于3，将手上的瓶子数量除以3，得到可以兑换的牛奶数量，并将结果累加到最终答案中。 - 同时，将手上的瓶子数量除以3，得到借来的瓶子数量，并将结果累加到借来的瓶子数量中。 - 更新手上的瓶子数量为除以3的结果加上瓶子数量除以3的余数。 - 如果借来的瓶子数量大于等于3，将借来的瓶子数量除以3，得到可以兑换的牛奶数量，并将结果累加到剩余的瓶子数量中。 - 更新剩余的瓶子数量为借来的瓶子数量除以3的余数。 - 输出最终的答案。

【相关推荐】

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7564113
• 你也可以参考下这篇文章：小瑜是个爱吃糖果的馋鬼，天天嚷着要爸爸买糖果，可是爸爸很忙，哪有时间啊，于是就让小瑜自己去了，糖果3角钱一块，爸爸给小瑜n元钱，请你告诉小瑜最多能买几块糖，还剩几角钱？ 输入爸爸给小瑜的钱n元
• 除此之外, 这篇博客: 实验题目：约瑟夫环问题：设编号为1，2，3，……，n的n(n＞0)个人按顺时针方向围坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报到m时停止并且报m的人出列，再从他的下一个人中的 实验题目：约瑟夫环问题：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报到m时停止并且报m的人出列，再从他的下一个人开始重新从1报数，报到m时停止并且报m的人出列。如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，对任意给定的m和n，求出出列编号序列。 部分也许能够解决你的问题。