（拼凑问题）3ml 5ml 杯子各一个，拼出 4ml 的容量

最新推荐文章于 2021-12-05 23:52:25 发布
最新推荐文章于 2021-12-05 23:52:25 发布
阅读量3.2k 收藏 1
点赞数 2
分类专栏： 大厂面试智力题 文章标签： 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhao_leilei/article/details/108218131
版权

问题描述
3ml 5ml 杯子各一个，两个杯子没有刻度，只知道最大容量，并且不能借助其它容器，拼出 4ml 的容量。

解法一
1.将3ml杯子装满水倒入5ml杯子，此时5ml杯中有3ml水
2.再重复步骤一，此时3ml杯中剩1ml水，5ml杯中有5ml水
3.将5ml杯子中的水倒出去，此时5ml杯中没有水
4.再将3ml杯中的1ml水倒入5ml杯中，此时5ml杯中有1ml水
5.把3ml杯子倒满，倒入5ml杯中，此时5ml杯中有1ml+3ml=4ml水

解法二
1.将5ml杯子装满水倒入3ml杯子，此时5ml杯中有2ml水
2.把3ml杯中水倒掉，5ml杯中的2ml水倒入3ml杯中，此时5ml杯中没有水
3.再次将5ml杯子装满水倒入3ml杯子，由于3ml杯中只能再倒入1ml水，所以给3ml杯子倒满水后停止，5ml杯中还剩5ml-1ml=4ml水

倒水问题：给定两个没有刻度的容器，对于任意给定的容积，求出如何只用两个瓶装出L升的水，如果可以，输出步骤，如果不可以，输出no solution
sb_HFUT_leaders的博客
10-31 2015
倒水问题：给定两个没有刻度的容器，对于任意给定的容积，求出如何只用两个瓶装出L升的水，如果可以，输出步骤，如果不可以，输出no solution 这个问题我找了百度，发现没有比较好的代码，有一些只判断了有没有解决方案，还有一些代码写的太长了，难看。所以在这里简单解决一下。
杯子分水问题
waterboom的专栏
03-12 5456
一、题目三个杯子，容量分别为8ml，5ml和3ml，其中今8ml杯中盛满了水，而另外两个杯子是空的，在不用别的工具的情况下，将8ml水精确地分为两个4ml，用计算机来求解，最好使倒水的次数最少。更一般的情况是三个杯子，容量分别为a ml，b ml和c ml，其中今a ml杯中盛满了水，而另外两个杯子是空的，在不用别的工具的情况下，将a ml水精确地分为两个a/2 ml，用计算机来求解，最好使倒水的次数最少。此时需要保证：a、b、c两两互为素数（定理：“任意两个互素的数，经过许多次加法和减法以后会得到一个结果
[益智]：3ml 5ml杯子各一个，拼出4ml的容量
AngelDg的博客
06-27 763
题目描述 一个3ML的杯子，一个5ML的杯子，都是没有克度，怎么量出4ML的水？ 答案解析: 接满 3ml 水杯，将其倒入 5ml 水杯中 再接满 3ml 水杯，将 5ml 水杯倒满（此时 3ml 水杯中含 1ml 水） 将 5ml 水杯倒空，将 3ml 水杯剩余的水倒入 5ml 水杯中（此时 5ml 水杯中含 1ml 水） 接满 3ml 水杯，将其倒入 5ml 水杯 （此时5ml水杯中含有4ml水） ...
3ml，5ml 杯子各一个，拼出 4ml 的容量
July
08-05 4914
思路1：将 3ml 杯子装满水倒入 5ml 杯子中，重复一次。则 3ml 杯子剩余 1ml 的水，将 5ml 杯子的水倒掉，然后将 1ml 的水倒入 5ml 杯子中。再将 3ml 杯子装满，倒入 5ml 杯子中，则 5ml 杯子的水就是 1ml + 3ml = 4ml。 思路2：将 5ml 杯子装满水倒入 3ml 杯子中，则 5ml 杯子剩余 2ml 水，倒掉 3ml 杯子中的水，再将 2m...
3ml 5ml 杯子各一个，拼出 4ml 的容量。
艾小方的博客
07-30 307
3ml 5ml 杯子各一个，拼出 4ml 的容量。 一、第一步把5ml的杯子装满水 二、第二步把5ml的水倒满3ml的杯子 三、把3ml的杯子水倒掉，把5ml杯子中2ml的水导入3ml杯子中 四、把5ml的杯子装满水并且到1ml到3ml的杯子 ...
智力题—3ml,5ml的杯子各一个，拼出4ml的容量
qq_44847147的博客
09-19 1501
3ml,5ml的杯子各一个，拼出4ml的容量 答：第一种方法： 将3ml的水杯装满，倒入5ml的杯子中，再重复一遍，最后3ml的杯子里剩下1ml的水，把5ml杯子里的水倒掉，将那1ml倒进5ml的杯子，再将3ml的杯子装满，倒进5ml的杯子中，这样1+3=4； 第二种方法： 先将5ml的水倒入3ml的杯中，5ml杯中剩余2ml,将3ml杯中的水倒掉，将5ml杯中的水倒入3ml的杯中，再将5ml...
3ml 5ml 杯子各一个，拼出 4ml 的容量
澄白易的博客
07-29 726
题目：3ml 5ml 杯子各一个，两个杯子没有刻度，只知道最大容量，并且不能借助其它容器，拼出 4ml 的容量。 解法一 1.将3ml杯子装满水倒入5ml杯子，此时5ml杯中有3ml水 2.再重复步骤一，此时3ml杯中剩1ml水，5ml杯中有5ml水 3.将5ml杯子中的水倒出去，此时5ml杯中没有水 4.再将3ml杯中的1ml水倒入5ml杯中，此时5ml杯中有1ml水 5.把3ml杯子倒满，倒入5ml杯中，此时5ml杯中有1ml+3ml=4ml水解法二 1.将5ml杯子装满水倒入3ml杯子，此时5ml杯
拼图将碎片拼凑成一个完整画面HTML5源码
03-18
【标题】：“拼图将碎片拼凑成一个完整画面HTML5源码”指的是一个使用HTML5技术实现的在线拼图游戏。在这个项目中，开发者利用HTML5的Canvas元素和JavaScript编程来创建一个互动的拼图游戏，玩家可以将打乱的图片...
Key Collecting Gamey Thing:我使用Unity 5拼凑了一个小游戏-开源
04-29
有一次我意识到我绝对鄙视它，但是我不知道js和cs无法直接相互通信，所以我不得不诉诸于hacky解决方案，因为我没有时间重写和重新添加事物。 该游戏已针对Windows进行了预编译，但是您可以根据需要克隆源代码并在...
vue3工程化开发，各组件拼凑，实现增加，删除
最新发布
04-09
在Vue3的工程化开发中，构建一个具备增加和删除功能的应用是一项常见的任务。Vue3引入了许多新特性，包括Composition API、Suspense、Teleport等，这些都极大地提升了开发效率和代码可维护性。以下将详细讲解如何...
【面试智力题】3ml 5ml 杯子各一个，拼出 4ml 的容量
~
10-07 577
问题描述 3ml 5ml 杯子各一个，两个杯子没有刻度，只知道最大容量，并且不能借助其它容器，拼出 4ml 的容量 思路 凑配问题 解法一 将3ml杯子装满水倒入5ml杯子，此时5ml杯中有3ml水 重复步骤一，此时3ml杯中剩1ml水，5ml杯中有5ml水 将5ml杯子中的水倒出去，此时5ml杯中没有水 将3ml杯中的1ml水倒入5ml杯中，此时5ml杯中有1ml水 把3ml杯子倒满，倒入5ml杯中，此时5ml杯中有1ml+3ml=4ml水 解法二 将5ml杯子装满
（面试智力题）3ml 5ml 杯子各一个，拼出 4ml 的容量。
weixin_50901244的博客
08-22 512
问题重述 3ml 5ml 杯子各一个，拼出 4ml 的容量。 思路 法1：3ml杯子记为A,5ml杯子记为B 1.将3ml杯子装满水，倒入5ml杯子中。 A:0ml B:3ml 2.再将3ml杯子装满水倒入5ml杯子中。此时，5ml杯子水满，3ml杯子剩余1ml。 A:1ml B:5ml 3.将5ml杯子中的水倒掉，再将3ml杯子中的水倒入5ml杯子。 A:0ml B:1ml 最后给3ml杯子装满水倒入5ml杯子中 A:0ml B:4ml 法2： 1.将5ml杯子装满水，倒入3ml杯子中。
面试常见的智力题
快乐的大儿童附体
08-07 946
8个小球找其中一个较重的，其余小球质量相等
python实现无刻度3升水和5升水准确得到4升水的代码步骤
funnyPython的博客
04-29 3346
瓶子灌水问题: 两个没有刻度的杯子，一个容积是3L,一个容积是5L,怎么计量出4L水？ 进阶1: 两个没有刻度的杯子，一个容积是A,一个容积是B,最终可计量水的体积。 c 跟A, B 什么关系？ A = 3; B = 5 C = {1, 2, 3, 4, 5} A = 2; B = 4 C = {2, 4} A = 24; B = 57; C = ? 进阶2， 确定用A, B 可以计量出C后，如...
基于动态规划的面额拼凑问题 C++算法
W_Y的博客
04-21 1445
/* 8. 给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多， 编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。输入为一个数字N， 即需要拼凑的面额。输出也是一个数字，为组成N的组合个数。 eg：输入5，输出2。 */ #include<iostream> using namespace std; int main() { ...
常考经典算法---动态规划（拼凑面额、背包问题）
静下心来吧，让自己变强大点！
09-09 7224
拼凑面额 给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。  输入描述: 输入为一个数字N，即需要拼凑的面额 输出描述: 输出也是一个数字，为组成N的组合个数。 示例1 输入 5 输出 2 链接：https://
蓝桥杯选拔赛：整数拼凑问题
yongzhouchen的博客
12-05 842
​ 分享一下最近广航ACM集训队举办的蓝桥杯选拔赛的“整数拼凑问题”，并分享我的解法（仅供参考）。 问题描述 将给定的正整数 n 拆分为若干个正整数之和的方案个数问题，要求所有的拼凑方案不重复。如 n=5，则对应的不重复的拼凑方案如下，共有 7 种。 5=5 5=4+1 5=3+2 5=3+1+1 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 请你计算：对于整数 n (0<n<=120)，一共有多少种拼凑方案? 输入格式 一行一个整数 n 输出格式 一行一个结果，即.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值