多思心 2016-05-10 15:42 采纳率: 0%
浏览 3028
已结题

倒水算法，c或者c++都可

题目：倒水算法
1.指定水杯个数；
2.指定各个水杯的容量；
3.指定各水杯的当前水量；
4.倒水时遵循两个原则：a)将杯子倒满；b)将有水的杯子中的水全部倒干净。
5.最后达到指定的水平。

如有4个水杯，每个水杯的容量分别为21、11、8和5，目前装水分别为21、0、0和0，最终要求装水7、7、7和0.

  • 写回答

3条回答

  • havedream_one 2016-05-11 00:09
    关注

    http://www.cnblogs.com/cyq1162/archive/2007/08/07/846552.aspx

    评论

报告相同问题？

  • 倒水算法用c++实现。不知道怎么写。 c++
    2016-04-25 08:19
    回答 1 已采纳 使用深度优先算法进行暴力匹配。每次扩展以上两种操作，继续递归，直至目的结果出现后return。 手机码字，不写程序了，你可以直接搜一下类似的题目，例如 dfs 倒水问题
  • C++编程问题求解:9634: 孙悟空喝水 c++
    2022-02-07 16:42
    回答 2 已采纳 这题其实源于一道趣味的数学故事：孙悟空连忙上前，准备把这杯牛奶喝了，可主人家却说：“大圣且慢，如果您想喝这杯奶就必须回答对一道数学题。孙悟空想，不就一道数学题吗，难不倒俺老孙。孙悟空就答应了。那位主人
  • 倒水问题的递归讨论部分 c语言
    2022-11-30 00:02
    回答 1 已采纳 1.只要是递归，一定要有一个终结条件，否则就会造成无限递归2.这个若干次操作，比如是n，需要传进来，每次递归的时候-1，到0的时候就结束3.一共有AB/AC/BA/BC/CA/CB，6种倒水的方式，这
  • 倒水问题 C/C++实现方法
    2020-05-27 14:40
    @康～Kris的博客 这个题刚开始一点想法都没有，原本把这当成一个数学问题来想（就那种纯数学），后来突然想起来这个是在搜索算法下的一个实验题，于是我开始往这方面靠，搜索算法，我首先想到的就是DFS和BFS，这道题我就是 用BFS来...
  • 杯具倒水问题为什么简化之后就是求最大公约数呢，抱歉读不懂题意 c语言 蓝桥杯
    2022-01-19 17:27
    回答 1 已采纳 应该是a,b的最大公约数可以被c整除就能测出来吧因为用装倒水的操作最小只能测出它们最大公约数的值因为最大公约数是a,b里面都包含着的，各自分成不同等分的最大公约数大小，没办法通过倒来倒去变的更小
  • 刘汝佳 倒水问题解法有一部分不懂 UVa10603，其中的update_ans是什么意思
    2015-08-31 12:41
    回答 2 已采纳 http://wenku.baidu.com/link?url=dBQmsUpWp6oFHqX2YAy04fjds9BDlJR7l8maY7vn74uYFhace3j9s13wkrYp8PuChuCQ
  • 如何利用Arduino实现光的液态效果 单片机
    2022-05-09 19:58
    回答 1 已采纳 两个呼吸灯阵列，灯泡发光太强需要用均光板盖一下，下面渐渐变亮，上面渐渐变暗，脑补这个效果就出来了。然后就是实际去调了。想认真搞就用ws2812，看看效果两个LED用PWM调光就行。
  • C++解决 倒水算法
    2017-12-07 23:46
    南星醉月的博客 题目：倒水算法 1.指定水杯个数； 2.指定各个水杯的容量； 3.指定各水杯的当前水量； 4.倒水时遵循两个原则：a)将杯子倒满；b)将有水的杯子中的水全部倒干净。 5.最后达到指定的水平。 如有4个水杯，每个...
  • 倒水C++小程序
    2017-06-05 17:54
    大海绿光的博客 (仅当 0 == destination%(bigVol-smallVol)，倒水容器容量取差值后对目标值取余为0时倒水成功)。 即 倒水次数 = 目标值/(大容量值-小容量值)； 比如： 6，5, 3： 需要3/（6-5） = 3次倒水成功 7 , 5, 3: ...
  • 倒水问题C++实现
    2012-04-06 20:08
    肥肥的羚宝的博客 有三个分别装有a升水，b升水，c升水的量筒，其中a,b互质，c>b>a>0，现在c筒装满水，问能否在c筒中量出d升水(c>d>0)。若可以，给出方案。 解答： 所谓模数方程，就是模线性方程，即形如 ax ≡ b (mod c) 形式的方程...
  • c++/go算法模板, 刷题记录
    2021-09-01 07:39
    CW96的博客 ◉ 一、数组 ...环线上的公交车都可以按顺时针和逆时针的方向行驶。 返回乘客从出发点 start 到目的地 destination 之间的最短距离。 示例 1： 输入：distance = [1,2,3,4], start = 0, destination = 1 输出
  • MoreWindows 微软认证专家博客目录(白话算法，C++ STL，windows编程)
    2015-03-30 21:50
    _Tham的博客 为了方便大家查找和学习，现将本人博客中所有博客文章列出目录。 ... 一． 白话经典算法 目前有17篇，分为七大排序和经典面试题讲解两大类 ...1. 《白话经典算法系列之一 ...3. 《白话经典算法系列之
  • 【C++】一维数组的逆序
    2022-09-12 10:32
    vodka872的博客 （2）与三个杯子交换水的问题类似，设置一个变量k，进行倒水操作； 二、详细步骤和分类如下 （1）我们自己给定的数组长度和内容。 方法一： int a[4] = { 1,2,3,4 }; int b[4]; int i,j; for (i = 0,j=3; i ; i++,j...
  • 西北工业大学noj2023年c程序设计100题，更新中
    2023-10-02 17:16
    m0_54007497的博客 } 这个是真的重量级，这个是算法课上讲递归和动态规划的例题，可能是输入只有50不需要考虑时间复杂度问题，但是还是在这里简单讲一下动态规划算法 在我的观点看来，动态规划是一种以空间换时间的算法，他将算法的...
  • 湘潭大学2022软件工程程序设计实践平时练习一C/C++
    2022-10-19 21:54
    SQ_ZYX的博客 很多学生都要买饮料，每个学生一次只买一个。 然后给你人民币5元、10元或20元。 之后你给每个买了饮料的学生找零。 最初你这里没有钱（当第一个学生拿10元给你你就没办法找零钱）。 如果你能成功找零，返回true，...
  • 每周一算法：前缀和
    2023-05-10 14:35
    少儿编程乔老师的博客 那么可以的下面的性质： 为了避免浪费，需要选择一段编号连续的水壶倒水，这样每次操作的水都会被累加起来。 可以进行 k k k次操作，那么这段连续区间的长度为 k + 1 k+1 k+1，也就是从 i i i到 i + k i + k i+k结束...
  • 【C++学习笔记】什么是C++STL？掌握C++ STL的核心很重要！
    2020-11-10 13:53
    Emily-C的博客 什么是STL？ STL（Standard Template...为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常
  • 2023 西北工业大学 NOJ 程序设计基础（C++） 100道完结版 含额外样例，题意理解，coding思路分析，难度评估
    2024-01-10 21:36
    Star rein的博客 2023版的西工大NOJ，C++版本首发啦
  • 【学习笔记】C++ stack和queue题目练习
    2023-01-09 13:33
    awofe的博客 :不同运算符优先级不同，比如加减乘除的优先级，带括号的优先级都可以进行改变，对于计算机来说，能否将表达式中的（）去掉，然后让计算机按照运算符出现的。思路二：使用一个栈，但是栈中每次压入两个元素，一个是...
  • 复习3-3511. 倒水问题
    2022-07-02 22:22
    编程kitten的博客 3511. 倒水问题有三个杯子，容量分别为 A,B,CA,B,C。初始时，CC 杯装满了水，而 A,BA,B 杯都是空的。现在在保证不会有漏水的情况下进行若干次如下操作：将一个杯子 xx 中的水倒到另一个杯子 yy 中，当 xx 空了或者 ...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 delta降尺度计算的一些细节，有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突
  • ¥15 超声波模块测距控制点灯，灯的闪烁很不稳定，经过调试发现测的距离偏大
  • ¥15 import arcpy出现importing _arcgisscripting 找不到相关程序