喝酒问题:啤酒2元一瓶 4个瓶盖能换1瓶啤酒,2个空瓶也能换1瓶啤酒
今天被同事问到一个喝酒的问题,题目如下:
啤酒2元一瓶 4个瓶盖能换1瓶啤酒,2个空瓶也能换1瓶啤酒,问:10元钱最多能喝几瓶酒?
于是乎写了一段小代码来解决这个问题:
package test2;import org.junit.Test;public class MyTest {int maxCount = 0;@Testpublic void test01() throws Exception {recursion(10, 0, 0, 0);System.out.println("总数:" + maxCount);}public void recursion(int money, int cap, int bottle, int count) {if (cap < 4 && bottle < 2 && money < 2) {if (maxCount < count) {maxCount = count;}return;}if (cap >= 4) {recursion(money, cap - 4 + 1, bottle + 1, count + 1);}if (bottle >= 2) {recursion(money, cap + 1, bottle - 2 + 1, count + 1);}if (money >= 2) {recursion(money - 2, cap + 1, bottle + 1, count + 1);}return;}}
结果是15种.但是百度之后发现有人说是20种.
从实际操作上来说15种已经是最多了.
比较坑爹..........
算是回顾一下递归...
喝酒问题:啤酒2元一瓶 4个瓶盖能换1瓶啤酒,2个空瓶也能换1瓶啤酒相关推荐
- JAVA2块钱瓶子_啤酒2元一瓶,4个瓶盖换一瓶,2个空瓶换一瓶,问:10元钱可以喝几瓶。用java编程解出答案,求大神们帮忙...
点击查看啤酒2元一瓶,4个瓶盖换一瓶,2个空瓶换一瓶,问:10元钱可以喝几瓶.用java编程解出答案,求大神们帮忙具体信息 答:package test;public class Test {publ ...
- 每瓶啤酒2元,2个空酒瓶或4个瓶盖可换1瓶啤酒。10元最多可喝多少瓶啤酒?
<?echo "每瓶啤酒2元,2个空酒瓶或4个瓶盖可换1瓶啤酒.n元最多可喝多少瓶啤酒?<br/>";for ($i=0; $i<=100 ; $i++) ...
- java实现:啤酒2元一瓶,10个盖子可以换一瓶啤酒,4个瓶子可以换一瓶啤酒,请问x元最多可换多少瓶啤酒
花钱买酒 import java.util.Scanner;public class Maijiu {public static void main(String[] args) {// TODO A ...
- 【原创】10元买啤酒2个空瓶换一瓶4个瓶盖换一瓶经典算法
转载请注明出处:http://blog.csdn.net/li396864285/article/details/51519786 [原创]10元买啤酒2个空瓶换一瓶4个瓶盖换一瓶,经典算法原题目:1 ...
- * 3.喝啤酒问题,一瓶啤酒2元,两个空瓶子可以换一瓶啤酒,四个啤酒盖可以换一瓶啤酒,请问10元共可以喝多少瓶?
package dh12_1111.IO.FIB;/*** @Description TODO* @Author 湖大知行李国勇* @Date 2022/11/11 10:07* 3.喝啤酒问题,一瓶 ...
- 一个人有10元钱,买啤酒2元钱一瓶,两个啤酒瓶换一瓶,四个啤酒盖换一瓶,请问此人一个喝了多少瓶?
可以喝到15瓶或者20瓶,因为有两种计算方式,所以有两种结果 1.不许借的话,可以喝到15瓶: 第一轮,买5瓶,(得到5空瓶,5盖) 第二轮,可以换3瓶,(剩余4空瓶,4盖) 第三轮,可以换3瓶,(剩 ...
- python随想之python的脑力小运动买酒问题(2元一瓶酒,2个空瓶换一瓶,4个瓶盖换一瓶)
脑力小运动 预防痴呆的小问题 2元一瓶酒,2个空瓶换一瓶,4个瓶盖换一瓶 问10块钱买几瓶酒?? 使用面向对象的方法 class Change:def __init__(self,money):sel ...
- 2块一瓶,2空瓶换一瓶,4瓶盖换一瓶,10块钱喝几瓶?
最近看到一个面试题,觉得类似于脑筋急转弯,手里有10块钱,让去买啤酒, 2块钱一瓶,老板有又说:2个空瓶可以换一瓶啤酒,4个瓶盖可以换一瓶啤酒,这样我们到底可以弄到多少瓶啤酒. 第一次我们可以买:5瓶 ...
- 28人买可乐喝,3个可乐瓶盖可以换一瓶可乐,那么要买多少瓶可乐,够28人喝?假如是50人,又需要买多少瓶可乐?(解读误区)
28人买可乐喝,3个可乐瓶盖可以换一瓶可乐,那么要买多少瓶可乐,够28人喝?假如是50人,又需要买多少瓶可乐? 本来是一道很简单的问题(找个小学生都能算出来)但是大部分人都忽略了一个跟经济有关的问题. ...
最新文章
- Volley源码分析
- oracle cube排序,Oracle rollup cube 用法
- IAR编译的工程无法正常仿真的问题
- 2014\Province_C_C++_B\1 啤酒和饮料
- 手型显示html,css各种手型集合(css禁止手型)
- 第二章密码学基础与应用备考要点及真题分布
- python3安装包是说解压数据出错怎么办_无法修复“zipimport.zipimporter错误:无法解压缩数据;键入python3.6时zlib不可用获取pip.py...
- java Web常用过滤器
- 弹性地基梁板实用计算_3款实用性高的农村别墅,造价低,越看越有韵味
- 内网穿透:看这一篇就够了!
- Maven系列(一) — Nexus 下载及配置
- 基于JAVA在线购书商城系统计算机毕业设计源码+系统+数据库+lw文档+部署
- AppFabric 版本区分
- 2021水利水电安全员考试每日一练单选题库
- SEO中的关键词密度该如何布局
- android nmea 工具,android – 如何从nmea句子信息计算以米为单位的gps准确度
- 如何让Bing快速收录你的网站?
- 网站黑白色调之filter属性
- html5红外遥控,做了个小的红外遥控装置
- 易车网上报价到底可信不可信?