原文:关于两个容积不同的瓶子中装水可以得到哪些精确值的问题的算法

上午看到一篇博客 http: www.cnblogs.com chinhi archive fdsf.html ,里面是腾讯 年校园招聘笔试题,有这样一道题 在其他面试过程也会经常看到类似的 : 用容积分别为 升和 升的两个杯子向一个水桶中装水,可以精确向水桶中注入 升水 A B C D 对于这类问题有没有好的算法可以确定所有可以精确得到的值呢 注:这里说的所有是指不大于容积大的杯子的容积。 我 ...

2012-09-26 15:18 4 1904 推荐指数:

查看详情

一个5L的瓶子,一个6L的瓶子,要得到3L的,问什么方法?

一个5L的瓶子,一个6L的瓶子,要得到3L的,问什么方法? 1、假设两个瓶子容量没有错误,首先要确认两个瓶子都是空的,如果不是空的可以先清空。 2、将6L瓶子装满,倒到5L空瓶子里,6L瓶子里剩下1L,清空5L瓶子里的。 3、将6L瓶子剩下的倒到5L瓶子里,再将6L瓶子装满,倒到 ...

Wed Mar 30 04:17:00 CST 2022 0 1551
已知有两个水杯,一个11L一个7L,可以任意使用,求怎么得到2L 的详细解法

问题:有两个水杯,一个是11L一个是7L,可以随便用,怎么得到2L 1.了解问题的本质 问题中给出了两个杯子,只有这两个杯子有量度,所以只能让杯中的水满进满出才能确定杯子中最后有多少。 现在问题要求通过两个杯子中的倒进倒出,最后正好多出2L。 我们不难想到,想要得到这2L ...

Fri Jul 07 00:50:00 CST 2017 1 1761
用传统流程图表示求解以下问题算法。 1. 有两个瓶子A和B,分别盛放醋和酱油,要求将他们互换依次将10个数输入,要求输出其中最大的数

用传统流程图表示求解以下问题算法。 有两个瓶子A和B,分别盛放醋和酱油,要求将他们互换(即A瓶原来盛醋,现在盛酱油,B瓶则相反)。 解析: 用两个瓶子显然很难实现,可以借助一个空瓶子C作为中转,先将A中醋导入C中,然后将B中的酱油导入A中,最后将C中的醋导入B中即可实现交换 ...

Fri Jul 03 22:54:00 CST 2020 0 5946
瓶子换水问题

近期看到有个有趣的问题,我简称为“空瓶子换水”问题,这里分种情况,一种是有空瓶子,直接换水问题;另一种是知道怎么用空瓶子换水,如果满足一定数量的人喝水,需要至少买多少瓶问题。 这里假设3个空瓶子可以换1瓶,那么针对上面的两个问题,有如下解释。 1. 有空瓶子,直接换水 对于计算方法 ...

Tue Jun 10 01:27:00 CST 2014 0 8705
js 时间戳精确问题

最近做一个多图上传的功能,通过name + 时间戳命名,结果发现时间戳竟然一样,一直以为是代码逻辑的问题,结果出错在时间戳的获取上了。 关于时间戳的获取方式: 1.Date.parse() 2.Date.getTime() 3.+new Date ...

Tue Jun 12 23:40:00 CST 2018 0 1146
[算法][庞果网]倒水问题/量问题

题目要求 有两个容器,容积分别为A升和B升,有无限多的,现在需要C升水。我们还有一个足够大的水缸,足够容纳C升水。起初它是空的,我们只能往水缸里倒入水,而不能倒出。可以进行的操作是:把一个容器灌满;把一个容器清空(容器里剩余的全部倒掉,或者倒入水缸);用一个容器的倒入另外一个容器,直到倒出 ...

Wed Oct 30 16:26:00 CST 2013 1 3757
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM