3.你有三个碗：分别是7，4，3升容量。只有7升那个是满的。用最少次数倒出分别是2，2，和3升水。

最新推荐文章于 2020-10-13 11:56:05 发布
最新推荐文章于 2020-10-13 11:56:05 发布
阅读量1.3k 收藏
点赞数
分类专栏： 智力题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shuangshuang37278752/article/details/11761251
版权

问：你有三个碗：分别是7，4，3升容量。只有7升那个是满的。用最少次数倒出分别是2，2，和3升水。

每组数里的每个数字代表每个碗里水的升数：

700-340-313-610-601-241-223（倒6次水）
shuangshuang37278752
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
智力题【1】~ 7升，3升，4升的杯子，7升的是满的，如何平分为5
洞玄之境的博客
09-06 4778
1、7升，3升，4升的杯子，7升的是满的，如何平分为5 7 4 3瓶子 7 0 0 一开始水容量，按照杯子容量从大到小摆放 3 4 0 7号瓶倒入相邻4号瓶 3 1 3 4号瓶倒入相邻3号瓶 6 1 0 3号瓶倒入相邻7号瓶（首尾连着） 6 0 1 4号瓶倒入相邻3号瓶(7号瓶倒入相邻4号瓶就和3 4 0重复，跳到下一步) 2 4 1 7号瓶倒...
三个油瓶分油问题
热门推荐
小火车~
10-20 1万+
1.问题描述    原问题：两个小孩去打油，一个人带了一个一斤的空瓶，另一个带了一个七两一个三两的空瓶。原计划各打一斤油，可是由于所带的钱不够，只好两人合打了一斤油，可是又没有其它工具，试仅用三个瓶子（一斤、七两、三两）精确地分成两个半斤油来。 2.算法设计   A.将分油问题构造的多叉树存入队列oilQueue中，尽量将在数组arr中出现过的结点不要入队。    B.将队列头结点出队，若
有10升水装在杯子里，还有一个3升的杯子和一个7升杯子，请问如何实现5、5平分？
Fickle.的博客
12-13 4559
有10升水装在杯子里（10升水已经在10升的杯子里了）， 还有一个3升的杯子和一个7升杯子，请问如何实现5、5平分？ 答案在下面 ↓↓↓ ↓↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓
三个桶，分别为19升（空）、13升(满)、7升（满），请问最少多少步可以做到两个10升的？？
gaowenboms的专栏
12-23 1214
void MoveOne() {     int A=13, B=7, C=0;     int MaxA=13, MaxB=7, MaxC=19;     //*******************************************************************     B = 0;     C = 7;     coutC: "
分油瓶问题解答（附python代码）
毛毛的博客
10-13 1128
一、算法设计 1、算法思路 首先根据题目，存在三个油瓶A、B、C，最大容量分别为10、7、3，三个油瓶的初始状态为(10, 0, 0)，目标状态为 (5, 5, 0)。 本文中采用深度优先搜索算法对问题进行求解，通过设置状态变化规则，对每一个节点下可能存在的所有满足约束条件的状态变化操作进行遍历，将之前没有出现过的状态节点入队，如果和目标状态相等就把该路径加入路径列表，否则从新的状态节点进入递归。 2、变化规则 规则号 规则 解释 ...
实验项目三：搜索算法.doc
09-27
通过编写 C/C++ 程序，学生需要找出将10升油等分成两个5升油的最少操作次数。在这个过程中，学生会了解到如何设计和实现剪枝策略以减少不必要的运算。 五、实验要求 1. 掌握搜索算法的基本概念和工作原理。 2. 能够...
全国计算机三级数据库模拟试题.docx
09-30
4. 直接插入排序：直接插入排序是一种简单直观的排序算法，比较次数最少的情况是输入序列已经部分有序，如选项C所示，21、32、46、40、80、69、90、94，这样只需要在正确的位置插入即可。 5. 循环队列的出队操作：...
操作系统概论第三章答案汇总.pdf
03-30
3. **页式存储管理**：在页式系统中，如果使用二级页表且无快表，访问一个操作数通常需要访问主存三次：一次获取页表基址，一次获取页表项，最后一次获取实际数据。 4. **辅助存储器**：相对于主存储器，辅助存储器...
计算机等级考试三级数据库模拟试题及答案.pdf
10-10
根据题目描述，栈S至少需要能容纳3个元素同时在栈内，因为e2、e4、e3的出栈顺序表明这三个元素在栈内同时存在过。 9. 栈的出栈序列：栈的特点是后进先出（LIFO），因此不可能的出栈序列是元素按入栈顺序直接出栈，...
操作系统概论第三章答案 (2).docx
03-30
31. **LRU缺页次数**：对于给定的访问序列，缺页次数是5次（页面3第一次出现时发生缺页，然后是页面1第二次出现，页面7第二次出现，页面3第二次出现，最后是页面2第三次出现）。 32. **系统抖动**：由于不当的置换...
油瓶分油问题
YYC的专栏
12-03 5612
油瓶分油问题举例描述：           例如：有三个大小不一样的且没有刻度的油瓶，其容量分别为12升、8升、5升；三个油瓶的初始油量为：12升、0升、0升；可以随意用某一瓶的油去灌满一瓶油，也可以把某一瓶的油全部倒入其他可以装下的一瓶油中，要求最后能得到一瓶装有6升的油。 编程要求：          用户分三行分别输入各个油瓶的容量和各个油瓶的初始油量，最后一行再输入要求得到的目标油量
有两个空酒桶，分别能舀3斤和7斤酒，还有1个装满了10斤的酒桶，我要卖5斤酒给剑客，这该如何是好？
u014746965的专栏
04-19 3473
用3斤的盛两下分别倒入7斤的空酒桶里，7斤的空酒桶还有1斤就装满了，再盛3斤倒入7斤里1斤； 那么3斤里剩下了2斤，倒空7斤的酒桶，把3斤的酒桶的剩下的2斤酒倒入7斤的酒桶里，　再盛3斤倒入7斤桶里，然后里面就是5斤
分油问题
CYCKCN的博客
03-04 1854
分油问题 Description 设有大小不等的３个无刻度的油桶，分别能盛满 X、Y、Z(都小于等于 100)升油，初始时第一个油桶盛满，另外两个为空。现在，要想在某一瓶中分出 T升油。分油时可把一个桶里的油倒入另外的桶中，或者将桶中的油倒空。设计一种以最少步骤的分油方案。 Input 第一行：X Y Z {设第一个油桶 X 已装满油} 第二行：
2.你有三个碗：分别是8，5，3公升容量。你能用最少的次数倒出两个四升水吗？
Bruce Lee的专栏
09-17 2310
问：你有三个碗：分别是8，5，3公升容量。你能用最少的次数倒出两个四升水吗？ 从8升碗里倒5升水到5升碗里从5升碗里倒3升水到3升碗里把3升水倒回8升碗里把5升碗里剩下的2升水倒进3升碗里从8升碗里倒5升水到5升碗里从5升碗里倒1升水到3升碗里（这时5升碗里应该有4升水）把3升水从3升碗里倒进8升碗里（完成了-现在8升碗里有4升水）。
计蒜客--第31题：无脑博士的试管们
似水流年
04-01 2010
第31题：无脑博士的试管们
宜信笔试题 把m升水倒入n个杯子
show me code
03-29 3743
把m升水倒入n个杯子，如7升水倒入3个杯子，511,421,331分配都可以。但是421和214,151和511之类的视为同一种分配方法。杯子可以放空，如700也算一种方法#include<stdio.h>//把m升水倒入n个杯子，每个杯子的水不超过MTU。 int try(int m,int n,int MTU) { //printf("%d,%d,%d\n",m,n,MTU);
用c语言一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站（假设出发时油箱是空的）。指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。
最新发布
06-02
这个问题可以使用贪心算法来解决。具体算法如下： 1. 首先将起点作为当前位置，将油箱加满。 2. 在沿途的加油站中找到第一个比当前位置更远的加油站，将油箱加满，并前往该加油站。 3. 在该加油站再次寻找下一个比当前位置更远的加油站，将油箱加满，并前往该加油站。 4. 重复步骤3，直到到达终点或无法找到下一个加油站。 代码实现如下： ```c #include <stdio.h> int main() { int n, m, k; // n为加油站数量，m为油箱的容量，k为起点到终点的距离 scanf("%d%d%d", &n, &m, &k); int pos[n + 2]; // pos数组存储加油站的距离 for (int i = 1; i <= n; i++) { scanf("%d", &pos[i]); } pos[0] = 0; // 起点位置为0 pos[n + 1] = k; // 终点位置为k int cur_pos = 0; // 当前位置 int cur_gas = m; // 当前油量 int cnt = 0; // 记录加油次数 for (int i = 1; i <= n + 1; i++) { int d = pos[i] - pos[i - 1]; // 两个加油站之间的距离 if (d > cur_gas) { // 如果无法到达下一个加油站 cnt++; // 加油 cur_gas = m - d; // 油量减少 } else { // 可以到达下一个加油站 cur_gas -= d; // 油量减少 } } printf("%d", cnt); return 0; } ``` 输入格式为：第一行三个整数n、m、k，分别表示加油站数量、油箱容量、起点到终点的距离。接下来n行，每行一个整数，表示每个加油站距离起点的距离。输出格式为一个整数，表示最少的加油次数。 例如，对于样例输入： ``` 4 7 25 5 10 15 20 ``` 程序输出为： ``` 2 ``` 表示最少需要加油两次，分别在第一个加油站和第三个加油站。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值