首页 > 喝酒
开通博客写题解
头像 稀稀稀稀稀稀奇
发表于 2020-12-08 21:21:55
作为菜鸡，我果然没失望，一个小时没有AC出一道题一直卡在第一题，垃圾 题目其实很简单，想明白其中的数学变换之后，就直接写代码就好了我一直卡在无法通过所有测试案例，总之就是三个字，不通过。 int countWine(int m, int n) { // write code here 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 糖糖不甜反酸
发表于 2020-12-08 21:32:04
第二题，我一眼就知道是二分了，但是我***兮兮的把l=m+1,r=m-1写成了l=l+1;r=r-1;关键是列子并不能给我错误提示，害得我想了半天都写不对，气死啦 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 菜鸡要上街
发表于 2020-12-08 21:48:17
链接：https://ac.nowcoder.com/acm/contest/9752/A来源：牛客网 牛牛是一个酒鬼，非常爱喝酒，一瓶酒m元钱，两个酒瓶可以换一瓶酒，四个瓶盖可以换一瓶酒，现在有 n 元钱，求最多可以喝多少瓶酒？（注：没有借贷功能，即最终不允许借一瓶酒、喝完后拿酒瓶兑换归还的操作） 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 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)=( 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 白渐若离
发表于 2020-12-08 21:13:16
A题（暴力） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回牛牛能喝的最多的酒 * @param m int整型 酒单价 * @param n int整型 展开全文
去ta的博客 赞 (0) 回复(3) 收起
头像 想做大牛的蠢牛
发表于 2021-07-24 00:02:28
暴力 模拟 1、初始化 钱买 sum =（n/m）瓶酒，喝完 剩 瓶 x=（n/m） ，盖y=（n/m）。 2、不能借贷，所以瓶 盖 都拿去换酒。每当 瓶数量大于等于2（x>=2） 或 盖数量大于等于4 （y>=4） 都能换酒。 3、维护 喝的酒数 sum = sum 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ZiRuio
发表于 2021-10-07 17:07:55
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回牛牛能喝的最多的酒 * @param m int整型 酒单价 * @param n int整型 牛牛的现金 * @return int整型 */ int countWine(int m, int 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”