分红酒--蓝桥杯
来源:互联网 发布:安广网络宿州分公司 编辑:程序博客网 时间:2024/04/23 20:12
欢迎访问我的新博客:http://www.milkcu.com/blog/
原文地址:http://www.milkcu.com/blog/archives/1366358340.html
题目描述
标题:分红酒
有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升
开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着。
允许把酒从一个瓶子倒入另一个瓶子,但只能把一个瓶子倒满或把一个瓶子倒空,不能有中间状态。这样的一次倒酒动作称为1次操作。
假设瓶子的容量和初始状态不变,对于给定的目标状态,至少需要多少次操作才能实现?
本题就是要求你编程实现最小操作次数的计算。
输入:最终状态(逗号分隔)
输出:最小操作次数(如无法实现,则输出-1)
例如:
输入:
9,0,0,0
应该输出:
0
输入:
6,0,0,3
应该输出:
-1
输入:
7,2,0,0
应该输出:
2
对于编程题目,要求选手给出的解答完全符合ANSI C++标准,不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
代码中允许使用STL类库,但不能使用MFC或ATL等非ANSI c++标准的类库。例如,不能使用CString类型(属于MFC类库)。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意选择自己使用的编译环境。
分析
Thinking...
更新
分红酒 - 蓝桥杯 - 已更新 - MilkCu的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/milkcu/article/details/21558499
(全文完)
- 分红酒--蓝桥杯
- 分红酒_蓝桥杯
- 分红酒 - 蓝桥杯 - 已更新
- 分红酒
- 分红酒
- 分红酒
- 分红酒
- 蓝桥杯历届决赛之分红酒
- 蓝桥杯软件大赛---分红酒(广度优先搜索)
- 蓝桥杯预赛 分红酒问题 9 7 4 2
- [JAVA][2013蓝桥杯模拟赛 JAVA本科B组][第五题:分红酒]
- 分红酒(广度优先搜索)
- 分红酒 (广度优先搜索)
- 红酒
- 午夜红酒
- 红酒美人
- 红酒常识
- 红酒牛扒
- 50个c/c++源代码网站
- 读取.csv文件到底使用哪种方式效率更高?
- 给圆角图片加阴影
- 数组
- Boost::ublas::vector 之稀疏向量
- 分红酒--蓝桥杯
- 登录Linux时/etc/profile、~/.bash_profile等几个文件的执行过程
- Debian安装/设置笔记
- hdu 1248 完全背包
- 黑马程序员-java多线程
- 浅析游戏引擎开发
- Android系统搜索对话框设计妙招
- 几种Linux下嵌入式开发环境的简单介绍
- printf()经常有重入和性能上的问题。帮忙解释一下重入、性能上的问题