NYOJ21 三个水杯 (经典问题 bfs)

最新推荐文章于 2023-10-18 18:38:03 发布
最新推荐文章于 2023-10-18 18:38:03 发布
阅读量3.1k 收藏 3
点赞数 1
分类专栏： ACMProblem 文章标签： NYOJ bfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fool_ran/article/details/42065653
版权
这篇博客介绍了如何运用广度优先搜索(BFS)策略解决NYOJ21题目，强调该问题不需要回溯，通过直接暴力搜索即可找到答案。文章包含题目的描述链接和已通过验证的AC代码。
摘要由CSDN通过智能技术生成

题目描述：
http://acm.nyist.net/JudgeOnline/problem.php?pid=21

给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。
输入
第一行一个整数N(0<N<50)表示N组测试数据
接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V1<100 V3>0)表示三个水杯的体积。
第二行给出三个整数E1 E2 E3 （体积小于等于相应水杯体积）表示我们需要的最终状态
输出
每行输出相应测试数据最少的倒水次数。如果达不到目标状态输出-1
样例输入
最低0.47元/天 解锁文章
xiaoranone
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
nyoj_lvy实战开发系列《三》： 获取城市信息
03-29
由于微信小程序没有方法可以获得当前用户所在城市的信息，所以需要调用方法来获取城市信息，用了两个方法去发送请求并返回城市信息  1. @Controller public class WechatLocationManager { private Logger logger ...
《算法竞赛入门经典》 7.5 倒水问题
码蚁——步步前行
03-16 1568
倒水问题： 设大、中、小3个杯子的容量分别为a,b,c，最初只有大杯子装满水，其他两个杯子为空。由于没有刻度，用杯子x给杯子y倒水时必须一直持续到把杯子y倒满或者把杯子x倒空，而且不能中途终止。最少需要多少步才能让某一个杯子中的水有x升呢？打印出来每步操作后各个杯子的水量(0 分析： 题中问最少多少步，宽度优先搜索（BFS)可以解决这种最短路程或者步数的问题。 把3个杯子的状态想象成一
倒水问题
付某人的博客
08-15 855
接水问题 题目描述 聪聪有三个水杯，它们的容积刚好为 n，x 和 y （1≤n,x,y≤100）。 今天灵灵来到聪聪家里面做客，于是聪聪就拿着容量为 n 的那个水杯去集市上接了满满一杯西瓜汁回来。 聪聪想要把 n 体积的西瓜汁平分成相等的两份。 聪聪每次可以选择两个杯子（我们这里假设是杯子a和杯子b），然后将杯子a中的西瓜汁倒入杯子b中。 每一轮倒水过程会一直进行，直到满足下述两种情况之一才会结束： 杯子a中的西瓜汁全部导入了杯子b中； 杯子b满了。 聪聪想知道，他最少需要几步，才能将体积为 n 的西瓜汁平
10_18.倒水问题
最新发布
kuangye228的博客
10-18 387
编程新新手的第一篇博客
倒水问题（算法挑战）
findsafety的专栏
09-11 9344
我想我们都做过这么一道题： 有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。 我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。 可以进行的操作是： 把一个容器灌满； 把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）； 用一个容器的水倒入另外一个容器，直到倒出水的容器空或者倒入水的容器满。 问是否能够通过有限次操作，使得
倒水C++小程序
cancan的专栏
06-05 1114
两个杯子，一个大容量容量为bigVol，一个小容量的容量为smallVol，请仅用这俩杯子得到一个目标水量：destinationquestion one: 比如用6L和5L的杯子如何取到3L水？如何操作？ 操作如下： 6-（5-0） = 1；……16-（5-1） = 2 ; ……26-（5-2） = 3 ; …….得到目标值3；question two:用7L的容器和5L的容器能量出3L
HDU1495非常可乐（BFS+模拟）
小胡同的诗
03-20 211
题目大意：就是给你2个杯子和一瓶水，问如何将这瓶水二等分，并且输出最少的倒水次数解题大意：最终的结果一定是最大的杯子和第二大的杯子各放一半水。然后每一次三个瓶子的装水情况下一步如何倒水一共有六种倒法，然后bfs模拟这个倒水，记得用一个数组纪录倒水后各个瓶子的装水情况。AC代码如下：#include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&l...
ACM在线评测系统 NYOJ 题库 离线看题网页版 nyoj
10-04
1. **题目展示**：NYOJ题库包含多种类型的编程题目，涵盖基础算法、数据结构、数学逻辑等多个领域，旨在训练用户的思维能力和编程实践能力。用户可以通过离线看题网页版访问这些题目，即使在无网络连接的情况下也能...
nyoj部分ACM答案
11-17
本篇文章旨在解析一个针对NYOJ（网络在线裁判系统）中ACM题目解答的示例代码。该代码使用了C++语言，并且主要涉及到了回溯算法的实现。对于初学者来说，通过深入理解这段代码可以帮助他们更好地掌握回溯算法的应用...
NYOJ题目 离线版
09-08
NYOJ（New York Online Judge）是一个在线编程竞赛平台，主要面向ACM（国际大学生程序设计竞赛）的参与者。这个离线版包含了NYOJ的所有题目，为编程爱好者和参赛者提供了一个方便的本地化练习环境。通过爬虫技术，...
c语言实现linux命令,大概三四十个
12-22
c语言实现linux命令，大部分Linux的命令都涉及到了，可以参考下 c语言实现linux命令，大部分Linux的命令都涉及到了，可以参考下 c语言实现linux命令，大部分Linux的命令都涉及到了，可以参考下 c语言实现linux命令，大部分Linux的命令都涉及到了，可以参考下
三个容器的倒水问题(C语言实现)
03-23
NULL 博文链接：https://touch-2011.iteye.com/blog/1038893
nyoj16.rar_site:www.pudn.com
09-20
描述中的“经典算法”提示我们这个问题可能涉及到一些基础的算法知识，比如动态规划或者贪心策略。"最大单调递增子序列"是计算机科学中常见的一个问题，它在数组或序列中寻找最长的非降序子序列。这个问题通常用动态...
三个容器倒水问题---BFS
mycocoo的博客
04-07 6268
问题描述 有装满水的6升的杯子，空的3升杯子和1升杯子，3个杯子中都没有刻度。在不使用其他道具的情况下，是否可以量出4升的水呢？ 注意：由于没有刻度，用杯子x给杯子y倒水时必须一直持续到把杯子y倒满或者把杯子x倒空，而不能中途停止。 你的任务是解决一般性的问题：设大、中、小3个杯子的容量分别为a,b,c，最初只有大杯子装满水，其他两个杯子为空。最少需要多少步才能让某一个杯子中的水有x升呢？你需要打印出每步操作后各个杯子中的水量（0<c<b<a<1000）。 思路 把每次操作的结果看
三个水杯倒水问题
热门推荐
u010592244的专栏
12-02 1万+
三个水杯倒水问题 问题描述： 有3个水杯，水杯的容量为a,b,c升，a,b,c为正数，水杯可以从水源处接满水或将水倒入水源，也可以将杯子中的水倒入其他杯中，请问可以量出多少种体积的水，并列出。（注：量出的水必须再某一个杯中） 解答 错误想法 一开始，我想着用数学方法处理它，把倒水分为两种，一种是将满杯的水倒入另一杯中，如果另一个杯是空的，当前杯中的水相当于做减法，另一种是另一杯子是有水的，那么就相...
三杯水问题 算法分析、设计与实现（Java）
Lance的专栏
01-02 3612
问题描述：有标注A、B、C的三个杯子，A、B、C杯的最大容量分别为8L、5L、3L，现有A杯中有水8L，请通过算法获取4L+4L水。   策略： （1）      选择实现的语言（这里以java为例） （2）      如果不知道算法该怎设计，可以先将必要的实体、边界找出，并抽象成类。（缩小所需考虑的内容） （3）      按“已知算法->递归->分治->贪心->回溯法->分支限界
三个水杯问题
liuzhan214的博客
05-10 3108
给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。 第二行给出三个整数E1 E2
倒水问题（dp+bfs）
little_fat_sheep
09-09 1019
1 问题描述 有A、B、C三个杯子，没有刻度，容量分别为A、B、C，只使用这三个杯子，如何量出容量为K的水？ 要求：水可以无限用，每个杯子的水可以倒掉，也可以重新装满，还可以倒进别的杯子。 2 状态分析 以每个杯子的水的盛水量为状态，即状态节点使用三元组（a，b，c）表示，一共有(A+1)*(B+1)*(C+1)种状态。若由T1状态经一步倒水操作可达到T2状态，则T1到T2间有一条边，记为...
筛选法----孪生素数问题
08-13
孪生素数是指两个素数之间的差值为2的素数对。通过筛选法可以找出给定素数范围内的所有孪生素数的组数。 在引用的代码中，使用了递归筛选法来解决孪生素数问题。该程序首先使用循环将素数的倍数标记为非素数，然后再遍历素数数组，找出相邻素数之间差值为2的素数对，并统计总数。 具体实现过程如下： 1. 定义一个数组a[N，用来标记数字是否为素数，其中N为素数范围的上限。 2. 初始化数组a，将0和1标记为非素数。 3. 输入要查询的孪生素数的个数n。 4. 循环n次，每次读入一个要查询的素数范围num。 5. 使用两层循环，外层循环从2遍历到num/2，内层循环从i的平方开始，将素数的倍数标记为非素数。 6. 再次循环遍历素数数组，找出相邻素数之间差值为2的素数对，并统计总数。 7. 输出总数。 至此，我们可以使用这个筛选法的程序来解决孪生素数问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [python用递归筛选法求N以内的孪生质数（孪生素数）](https://blog.csdn.net/weixin_39734646/article/details/110990629)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [NYOJ-26 孪生素数问题](https://blog.csdn.net/memoryofyck/article/details/52059096)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值