设有容量分别为a和b的水桶，下面的方法可以倒出2c - 3a水。 例如2升和5升的桶可以倒出4升，4升和9升可以倒出6升，3升和7升可以倒出5升。 以3, 7, 5为例： 注满7升桶，用它倒满3升桶，此时7升桶中剩7 - 3 = 4升；c - a 倒空3升桶，从7升桶中倒满3升桶，此时7升桶中剩4 - 3 = 1升，再把它倒入3升桶；(c -
倒水问题 有三个杯子，容量分别为 $A,B,C$。 初始时，$C$ 杯装满了水，而 $A,B$ 杯都是空的。 现在在保证不会有漏水的情况下进行若干次如下操作： 将一个杯子 $x$ 中的水倒到另一个杯子 $y$ 中，当 $x$ 空了或者 $y$ 满了时就停止（满足其中一个条件才停下）。 请问，在操作全部结束后，$C$ 中的水
题目描述 一天，树树买了N个容量可以认为是无限大的瓶子，初始时每个瓶子里有1升水。树树发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子合并，把一个瓶子里的水全部倒进另一个瓶子，然后把空瓶丢弃（不能丢弃有水的瓶子）。 显然在某些情况下树树无法达
题目描述 倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。 Input 输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <=1000 、A和B互质。 Output 你的程序的输出将由一系列的指令组成。这
题意 倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。 Input 输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <=1000 、A和B互质。 Output 你的程序的输出将由一系列的指令组成。这些输
倒水问题 题目：两个容量不同且互质的杯子相互倒水（相互倒水时必须将其中一个杯子倒水或者倒空，不存在倒半杯的情况，要不然谁也不能确定倒了多少升水不是），直到倒出C升的水。 题目详细描述如下： 思路： 本道题主要考察bfs，就是从水量（0，0）的时候一直倒水至（C，x）或者（x，C），x为未知量。为了不重复
原题： 首先注意看清题，题目并不是要求拼出n体积的水，而是现在有n个1L水，要求将瓶压缩至不超过k个 首先可以考虑一下如果不引入新瓶，原来的瓶子最少能压缩到多少个 先尝试两种策略，一种是尽量找大的合并，如1 1 1 1 1 1 1-> 2 2 2 1 -> 4 2 1 另一种是尽量找小的合并，如1 1 1 1 1
一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N
#include <iostream>#include <cstdio>using namespace std;int ans=0,n,k;int work(int x){ int num=0; for(;x;x-=x&-x) num++; return num;}int main(){ scanf("%d%d",&n,&k); if(work(n)<=k){ printf(&quo
洛谷 P1582 倒水 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况
https://www.luogu.org/problemnew/show/P1582 P1582 倒水 评测方式 云端评测 标签 难度 普及+/提高 时空限制 1000ms / 128MB 提示：收藏到任务计划后，可在首页查看。 最新讨论 推荐的相关题目 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接
题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目
题目描述 https://www.luogu.org/problemnew/show/P1582 这道题经历了 70 80 90 100的坎坷路程 易得2的次方个瓶子可以倒在一起，所以只需要每一次找出n中最大的2的次方的数，将n减去这个数，k–,直到k=1 然后找出比k大的最小2的次方数，用这个数减去k就是答案。 然而我只得了70分，后来
倒水问题 时间限制：10 sec 空间限制：256 MB 问题描述 邓老师有有 2 个容量分别为 n 单位、m 单位的没有刻度的杯子。初始，它们都是空的。 邓老师给了你 t 分钟时间。每一分钟，他都可以做下面 4 件事中的任意一件： 用
题意：开学了, fold拿着两个无刻度, 容量分别是5L和7L的量筒来问Anxdada, 说水是无限的, 并且可以无限次将杯子装满或者清空, 那怎么用这个两个量筒倒出恰好4L水了? 我说简单啊, 先装满7L的量筒, 倒给5L的量筒, 然后7L的还剩2L, 接着把2L的倒进5L的量筒内, 然后再装满7L的量筒, 再倒
题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目标，
