有两个空酒桶，分别能舀3斤和7斤酒，还有1个装满了10斤的酒桶，我要卖5斤酒给剑客，这该如何是好？

最新推荐文章于 2017-11-08 15:37:05 发布

To-be-a-better-one

最新推荐文章于 2017-11-08 15:37:05 发布

阅读量3.6k

点赞数

分类专栏： C语言文章标签：小算法

C语言专栏收录该内容

1 篇文章

订阅专栏

用3斤的盛两下分别倒入7斤的空酒桶里，7斤的空酒桶还有1斤就装满了，再盛3斤倒入7斤里1斤；
那么3斤里剩下了2斤，倒空7斤的酒桶，把3斤的酒桶的剩下的2斤酒倒入7斤的酒桶里，　再盛3斤倒入7斤桶里，然后里面就是5斤

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

To-be-a-better-one

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

从Cheney算法->广度优先搜索->倒酒问题(JAVA实现)

HEL_WOR的博客

01-02

3322

转载请注明： http://blog.csdn.net/HEL_WOR/article/details/50446567 写JVM的垃圾回收的时候，提到了Minor GC时用到的Cheney算法。在莫枢的回答里有一份他写的Chenny算法的实现，有兴趣的话可以直接进去看，不过他把算法放在了Gist上。Chenny算法和BFS很相似。如果先去读读《算法（第四版）》上BFS算法实现那节，就很容易看出Ch

分酒问题——三个酒杯A B C分别可装8升、5升、3升酒，开始B C装满了酒，在没有其它工具的情况下，将酒平分

fmt.Println(

12-23

4456

#include#define MAX 14567898using namespace std;int spirit[3]; int v[10][10][10],k;int From[MAX],To[MAX],Volume[MAX]; int pour(int i,int j){ int can; if(i==j) return 0; if(spirit[i] if(i==0) { if(j

参与评论您还未登录，请先登录后发表或查看评论

10斤酒两个桶（智力题五）

超

08-29

2599

有三口酒缸，分别能装3斤；7斤；10斤。现在10斤的缸装满了酒，在没有称得情况下，怎么把这10斤酒平均分成两个5斤？

题目：一个桶中有12斤油，要求倒出6斤，可现在另外只有两个桶，分别可装8斤与5斤，请问应如何来倒？

wangyou6699的专栏

02-25

2600

桶a:12 桶b:0 桶c:0 倒油 ; 剩下的各桶油量a:8 -> b ; a:4 b:8 c:0 b:5 -> c ; a:4 b:3 c:5c:5 -> a ; a:9 b:3 c:0b:3 -> c ; a:9 b:0 c:3a:8 -> b ; a:1 b:8 c:3b:2 -> c ; a:1 b:6 c:5c:5 ->

有三个桶，两个大的可装8斤的水，一个小的可装3斤的水，现在有16斤水装满了两大桶就是8斤的桶，小桶空着，如何把这16斤水分给4个人，每人4斤。没有其他任何工具，4人自备容器，分出去的水不可再要回来。

最新发布

07-28

"酒桶"这个脚本可能是在游戏中用于实现特定功能或者对象的行为，例如一个可以滚动的酒桶、玩家与之交互的酒桶，或者是某种游戏机制的核心部分。 1. **脚本语言基础**：在游戏开发中，常见的脚本语言有Lua、Python、...

kegd:可扩展的酒桶监视器

06-05

DB 连接和实用程序函数由./lib/db模块导入。应用程序接口 API 由index.js启动，所有路由都在./routes文件夹中。有用的命令跑起来启动节点应用程序。如有必要，安装依赖项。做测试运行 mocha 测试套件。 ...

自制啤酒桶酒柜3D模型

04-27

总的来说，这个项目涉及到3D建模软件的使用，尤其是3ds Max，以及在室内设计和视觉表现中的应用。同时，它还涵盖了对实物的精确数字化再现，以及对材质、光照和环境的模拟，这些都是3D建模和设计中的关键技能。

酿造：用于自制酿造的脚本，用于交互式升级过时的酒桶和过时的酒桶

02-04

它提供了一个交互式的界面，用户可以运行这个脚本来检查当前系统中有哪些过时的酒桶，并选择要升级的软件包。相比手动执行`brew upgrade`命令，这个脚本更具有用户友好性，因为它允许用户有选择性地升级，而不是一次...

homebrew-edge：开发，实验和非官方的Homebrew配方和酒桶

02-04

"homebrew-edge" 是一个针对Homebrew的扩展，专门用于容纳那些实验性的、处于开发阶段或者不满足官方收录标准的配方（formulae）和酒桶（tap）。在Homebrew中，配方是用Ruby编写的脚本，用于描述如何从源代码构建...

模拟赛 Jams倒酒

jjs98

10-23

1732

题目描述 Jams是一家酒吧的老板，他的酒吧提供2种体积的啤酒，a ml 和 b ml，分别使用容积为a ml 和 b ml的酒杯来装载。酒吧的生意并不好。Jams发现酒鬼们都很穷，不像他那么土豪。有时，他们会因为负担不起a ml 或者 b ml酒的消费，而不得不离去。因此，Jams决定出手第三种体积的啤酒(较小体积的啤酒)。 Jams只有两种杯子，容积分别为 a ml 和 b ml，而且

倒酒（拓展欧几里得）

renxinyu2002的博客

11-08

703

// 对gcd的理解... #include #include #include #include using namespace std; int gcd(int x,int y){ return !y?x:gcd(y,x%y); } int exgcd(int a,int b,int& x,int& y){ if(b==0){ x=1; y=0; retur

C++ 酒桶算法

for_casech的博客

02-27

717

template int maxlen(T *data,const int n) { int p = 10; int d = 0; for (int i = 0; i < n; i++) { while (data[i] >= p) { p *= 10; ++d; } } return d; } template void readsort(T data[],

经典趣味数学题—分油问题的一般性求解

谭琦文的专栏

04-19

9924

分油问题是一道非常经典的初等数学趣味题。它有很多种表述版本。例如，版本1：日本分油问题。有一个装满油的8公升容器，另有一个5公升及3公升的空容器各一个，且三个容器都没有刻度，试将此8公升油分成4公升。. 版本2：法国著名数学家泊松年轻时研究过的一道题：某人有12品脱美酒，想把一半赠人，但没有6品脱的容器，而只有一个8品脱和一个5品脱的容器，问怎样才能把6品脱的酒倒入8品脱的容器中。

CJOJ 1659 【中学高级本】倒酒

CYCKCN的博客

04-08

629

1659 - 【中学高级本】倒酒 Description Winy是一家酒吧的老板，他的酒吧提供两种体积的啤酒，a ml和b ml，分别使用容积为a ml和b ml的酒杯来装载。酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时，他们会因为负担不起aml或者bml啤酒的消费，而不得不离去。因此，Winy决定出售第三种体积的啤酒(较小体积的啤酒)。 Winy只有两种杯子