喝酒

[编程题]喝酒

热度指数：1162 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

一瓶酒m元钱，两个酒瓶可以换一瓶酒，四个瓶盖可以换一瓶酒，现在有 n 元钱，求最多可以喝多少瓶酒？

（注：没有借贷功能，即最终不允许借一瓶酒、喝完后拿酒瓶兑换归还的操作）

示例1

输入

2,12

输出

说明

酒鬼总计可以喝19瓶酒

备注:

0 < m < 100
0 < n < 2000

算法知识视频讲解

稀稀稀稀稀稀奇

发表于 2020-12-08 21:21:55

作为菜鸡，我果然没失望，一个小时没有AC出一道题一直卡在第一题，垃圾题目其实很简单，想明白其中的数学变换之后，就直接写代码就好了我一直卡在无法通过所有测试案例，总之就是三个字，不通过。 int countWine(int m, int n) { // write code here 展开全文

浮笙_若梦

发表于 2020-12-08 21:32:04

第二题，我一眼就知道是二分了，但是我***兮兮的把l=m+1,r=m-1写成了l=l+1;r=r-1;关键是列子并不能给我错误提示，害得我想了半天都写不对，气死啦 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回展开全文

菜鸡要上街

发表于 2020-12-08 21:48:17

链接：https://ac.nowcoder.com/acm/contest/9752/A来源：牛客网牛牛是一个酒鬼，非常爱喝酒，一瓶酒m元钱，两个酒瓶可以换一瓶酒，四个瓶盖可以换一瓶酒，现在有 n 元钱，求最多可以喝多少瓶酒？（注：没有借贷功能，即最终不允许借一瓶酒、喝完后拿酒瓶兑换归还的操作）展开全文

YoungPQ

发表于 2021-08-25 22:06:30

(i, j, k)表示当前喝了i瓶，有j个瓶身，k个瓶盖的情况下能够喝几瓶酒当买了1瓶的情况下: (1,1,1)=1当买了2瓶的情况下：(1+1, 1+1, 1+1)=(2, 2, 2)=(3, 1, 3)=3当买了3瓶的情况下：(2+1, 2+1, 2+1)= (3+1, 1+1, 3+1)=( 展开全文