| 题目名称 | 3659. [SYOI 2022]倒水 |
|---|---|
| 输入输出 | pourwater.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 什么都想学什么都学了一点的晓无痕
于2022-04-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：5， 通过率：60% | ||||
 什么都想学什么都学了一点的晓无痕 |
100 | 0.000 s | 0.00 MiB | C++ |
|
syzhaoss |
100 | 0.000 s | 0.00 MiB | C++ |
|
梦那边的美好ET |
100 | 0.000 s | 0.00 MiB | C++ |
|
什么都想学什么都学了一点的晓无痕 |
90 | 0.000 s | 0.00 MiB | C++ |
|
什么都想学什么都学了一点的晓无痕 |
90 | 0.000 s | 0.00 MiB | C++ |
| 关于 倒水 的近10条评论(全部评论) |
|---|
【题目描述】
有一个装满水的 $A$ 升壶，两个空壶，容量分别是 $B$ 升和 $C$ 升。三个壶都没有刻度。在不使用任何道具并且不把水倒掉的情况下，是否可以量出 $x$ 升的水呢？
【输入格式】
只有一行，依次为 $A$ , $B$ , $C$ ，$x$ ，中间用空格隔开。
【输出格式】
只有一行，为最少操作几次，若不能，则输出 "false" 。
【样例输入】
4 3 1 2
【样例输出】
2
【样例说明】
三个壶的容量分别为$4$ , $3$ , $1$ ，要量出 $2$ 升水。
第一次从第一个壶向第二个壶倒 $3$ 升水；
第二次从第二个壶向第三个壶到 $1$ 升水；
最后第二个壶剩余 $2$ 升水，共操作 $2$ 次。
【数据规模与约定】
对于100%的 $A$ , $B$ , $C$ , $x$, $ 0 < A,B,C,x \le 100$