Acm - 隔壁老王买酒问题

1.问题描述

隔壁老王到酒庄买酒 , 小二说：我们正在进行优惠活动，每瓶酒２元，２个空瓶换１瓶，４个瓶盖换１瓶，问２０块你总共喝多少瓶？

2.解析

以１０元为例分析

10块 5瓶 5空瓶 5个盖子　：
1)5个盖子换1瓶 :2个盖子 6个空瓶 ,总数 6 ;
2)6个空瓶换3瓶 : 5个盖子 , 3个空瓶 ,总数 9;
3)5个盖子换1瓶 : 2个盖子 ,4个空瓶 ,总数 10;
4)4个空瓶换2瓶 : 4个盖子 ,2个空瓶,总数 12;
5)4个盖子换1瓶 : 1个盖子 ,3个瓶子,总数 13 ;
6)3个空瓶换1瓶 : 2个盖子 ,2个空瓶,总数 14 ;
7)2个空瓶换1瓶 : 3个盖子 ,1个空瓶,总数 15 ;

3.Java实现

private static void getAll(int money){int all=money/2;int gai=all,ping=all;while(true){//判断盖int gall=gai/4;ping+=gall;all+=gall;//剩下的盖子gai=gai%4+gall;//判断瓶int pall=ping/2;gai+=pall;all+=pall;//剩下的瓶子ping=ping%2+pall;//结束语句if(gai<4&&ping<2)break;}System.out.println("可以喝总瓶数 : "+all+" 瓶");}

结果 :
输入 : 20
输出 : 35

Acm - 隔壁老王买酒问题相关推荐

OMG，隔壁老王竟然是个GEEK ！
每天除了吃饭,基本就是坐在电脑前写程序,我就是传说中真正的码农.你一定觉得我的生活很枯燥,但我不觉得,几行代码就能帮助一个APP实现某些功能,几行代码就能让素不相识的人聊起天,我觉得非常有成就感. - ...
众里寻 Bug 千百度，蓦然回首，它却在隔壁老张处……
程序员与 Bug 是一对矛盾的存在,程序员既要在解决 Bug 中获得成就感,同时也讨厌 Bug 本身的存在."程序不息,Bug 不止",程序员在与 Bug 的斗争中,也有很多有趣的 ...
wpf 网易云歌词_网易云音乐粉丝半年涨500万，隔壁老樊为何成今年乐坛最大黑马 | 案例池...
隔壁老樊在记者对面坐下,手里拿着团队同事事先打印出来的媒体可能会问到的采访提纲,仔细读着.周围被工作人员包围,摄像机的镜头已经准备就绪,所有人等待他抬起头的那一刻正式开始当天的采访环节. 7月24日上 ...
隔壁老王的女朋友都能学会的ELK实战之elasticsearch
文章目录准备工作本文所用操作系统: 系统详细信息: 系统内核: 系统版本: 系统内存本文所用ELK软件版本: 软件下载地址: 将ELK所需要的软件上传到服务器新建文件夹xinsz08 上传软件 ...
厉害了隔壁老王，带你入坑腾讯联机对战引擎！
前文导读: <联机对战!隔壁老王都入坑了,你还在等啥?> 前面我们介绍了『开心鼠吃象』这个游戏的玩法,以及对战引擎的注册开通,这次给大家介绍MGOBE实战操作! 如果你对MGOBE还不太了 ...
隔壁老王的iptables防火墙
防隔壁老王的iptables防火墙一.Linuux包过滤防火墙概述 1.1防火墙的分类 1.2Linux防火墙 1.3Linux包过滤的工作层次 1.3iptables的表.链结构 1.3.1规则表 ...
到底是不是隔壁老王？责任链模式帮小头爸爸洗绿
目的在发送请求的类和最终处理的类之间进行解耦例子代码小伙伴们都看过大头儿子小头爸爸么(大手牵小手, 走路不怕滑~), 当初纯洁的我怎么也没想到小头爸爸的绿帽子这么鲜艳 [外链图片转存失败,源 ...
隔壁老王都知道的用C#+SQL Server 仓库管理系统设计和实现【建议收藏，不然看着看着就不见了】
隔壁老王都知道的用C#+SQL Server 仓库管理系统设计和实现[建议收藏,不然看着看着就不见了]
凭借这四招，别说隔壁老王，神也蹭不到你家Wifi！
无wifi何以平天下,出门在外,用手机蹭别人的Wifi热点,那叫"江湖救急",我睁只眼闭只眼也就算了.但是,隔壁的老王天天蹭我们家Wifi是怎么回事? 一.别人是怎么蹭上你的Wif ...
python教学小说03 好卷，隔壁老王也来学python了
猫慵懒的声音蹦到小柯脑中. "我来自其他星球,就是你梦中的那个世界.嗯,怎么说呢,那是个和地球差不多的星球,里面除了人类,还有兽人和机器人." "我们星球的人类借助上古语 ...

Acm - 隔壁老王买酒问题

1.问题描述

2.解析

3.Java实现

Acm - 隔壁老王买酒问题相关推荐

最新文章

热门文章