牛牛爱喝酒（牛客竞赛）

Piink

于 2020-12-08 22:04:40 发布

阅读量353

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客

本文链接：https://blog.youkuaiyun.com/Piink/article/details/110896433

牛客专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一道算法问题，问题背景是牛牛用钱购买和用空酒瓶及瓶盖兑换酒的过程。给定每瓶酒的价格m和牛牛有的初始资金n，目标是计算牛牛最多能喝多少瓶酒。代码中首先计算了直接购买的酒，然后通过不断用剩余的酒瓶和瓶盖兑换酒，更新总酒量。最后返回最大酒量。这个问题考察了循环和条件判断在解决问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://ac.nowcoder.com/acm/contest/9752/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述
牛牛是一个酒鬼，非常爱喝酒，一瓶酒m元钱，两个酒瓶可以换一瓶酒，四个瓶盖可以换一瓶酒，现在有 n 元钱，求最多可以喝多少瓶酒？
（注：没有借贷功能，即最终不允许借一瓶酒、喝完后拿酒瓶兑换归还的操作）

示例1
输入
复制

2,12

返回值
复制

说明

牛牛总计可以喝19瓶酒

备注:

0 < m < 100
0 < n < 2000

思路：

先计算买的酒的数量，然后每次计算剩余酒瓶的数量和酒盖的数量在进行兑换，不能兑换的累积

代码：

#include<stdio.h>
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    int s1=n/m;//买的
    int s3=s1;
    int s=s1;//酒瓶
    int s2=s1;//酒盖
    int s4,s5,s6;
    while(s/2||s2/4)
    {
        s4=s/2;//酒瓶换的
        s5=s2/4;//酒盖换的
        s6=s/2+s2/4;//换酒的总数
        s3+=s6;//当前买+换的所有酒
        s=s%2+s4+s5;//余的酒瓶+新换的酒瓶
        s2=s2%4+s5+s4;//余的酒盖+新换的酒盖
    }
    printf("%d\n",s3);
    return 0;
}