如何量取 6 升水？？？

不二如是

需要 6 升水。

但是，我们手上没有可以快速量取所需升数的桶。

只有两个不同大小的水桶：



大的水桶可以装 9 升水，小的水桶可以装 4 升。

注意：

• 不存在缺水的问题，可以把不再需要的水拿去浇灌花园里的花
• 只能用大小桶
  

请问：需要怎么做才能正好得到 6 升水？

答案：

游客，如果您要查看本帖隐藏内容请回复

这位鱼油，如果喜欢本帖子，请订阅>>> 专辑 <<<（不喜欢更要订阅 ）

学习编程中的Ben

我的答案是：
9灌满,倒给4.-----9里有5,4装满
4倒掉,9再倒给4------9里有1,4装满
4倒掉,9再倒给4-------9里有0,4有1
9灌满-------9里有9,4有1
9倒给4------9里有6,4装满

完成

不二如是

学习编程中的Ben 发表于 2024-2-6 19:01
我的答案是：
9灌满,倒给4.-----9里有5,4装满
4倒掉,9再倒给4------9里有1,4装满

～～

zhangchenyvn

我的答案是：
这道题我做过，

步数	小桶	大桶
初始	0	0
1st	0	9
2nd	4	5
3rd	0	5
4th	1	4
5th	1	9
6th	4	6

我们小学的家作里有。
现在小学生真卷
@不二如是 ，楼主，这里面还有一个故事，你想听吗？

不二如是

zhangchenyvn 发表于 2024-2-6 19:22
我的答案是：
这道题我做过，

优雅～

不二如是

zhangchenyvn 发表于 2024-2-6 19:22
我的答案是：
这道题我做过，

想听

zhangchenyvn

不二如是 发表于 2024-2-6 19:45
想听

我们班有一个人为了解决这个问题，和家长一起编写了一个程序，在两个水桶之间倒来倒去。。。据说做出了3D效果。。。真卷。。。

zhangjinxuan

我的答案是：信息学照亮世界！

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int q[51][2], front, rear;
   
5. int prv[5][10][2], dist[5][10];
   
6. 
   
7. void print(int a, int b) {
   
8.         if (a == 0 && b == 0) {
   
9.                 printf("%d %d\n", a, b);
   
10.                 return;
    
11.         }
    
12.         print(prv[a][b][0], prv[a][b][1]);
    
13.         printf("%d %d\n", a, b);
    
14. }
    
15. 
    
16. signed main() {
    
17.         memset(dist, 255, sizeof(dist));
    
18.         q[front = rear = 1][0] = 0;
    
19.         q[rear][1] = 0;
    
20.         dist[0][0] = 0;
    
21.         while (rear + 1 != front) {
    
22.                 int a = q[front][0], b = q[front][1];
    
23. //                printf("%d %d\n", a, b);
    
24.                 ++front;
    
25.                 if (dist[4][b] == -1) { // 第一桶水接满
    
26.                         dist[4][b] = dist[a][b] + 1;
    
27.                         prv[4][b][0] = a;
    
28.                         prv[4][b][1] = b;
    
29.                         q[++rear][0] = 4;
    
30.                         q[rear][1] = b;
    
31.                 }
    
32.                 if (dist[a][9] == -1) { // 第二桶水接满
    
33.                         dist[a][9] = dist[a][b] + 1;
    
34.                         prv[a][9][0] = a;
    
35.                         prv[a][9][1] = b;
    
36.                         q[++rear][0] = a;
    
37.                         q[rear][1] = 9;
    
38.                 }
    
39.                 if (dist[a][0] == -1) { // 第二桶水种花
    
40.                         dist[a][0] = dist[a][b] + 1;
    
41.                         prv[a][0][0] = a;
    
42.                         prv[a][0][1] = b;
    
43.                         q[++rear][0] = a;
    
44.                         q[rear][1] = 0;
    
45.                 }
    
46.                 if (dist[0][b] == -1) { // 第一桶水种花
    
47.                         dist[0][b] = dist[a][b] + 1;
    
48.                         prv[0][b][0] = a;
    
49.                         prv[0][b][1] = b;
    
50.                         q[++rear][0] = 0;
    
51.                         q[rear][1] = b;
    
52.                 }
    
53.                 // 第一通水倒进第二桶
    
54.                 int dt = min(a, 9 - b);
    
55.                 if (dist[a - dt][b + dt] == -1) {
    
56.                         dist[a - dt][b + dt] = dist[a][b] + 1;
    
57.                         prv[a - dt][b + dt][0] = a;
    
58.                         prv[a - dt][b + dt][1] = b;
    
59.                         q[++rear][0] = a - dt;
    
60.                         q[rear][1] = b + dt;
    
61.                 }
    
62.                 // 第二桶水倒进第一桶
    
63.                 dt = -min(4 - a, b);
    
64.                 if (dist[a - dt][b + dt] == -1) {
    
65.                         dist[a - dt][b + dt] = dist[a][b] + 1;
    
66.                         prv[a - dt][b + dt][0] = a;
    
67.                         prv[a - dt][b + dt][1] = b;
    
68.                         q[++rear][0] = a - dt;
    
69.                         q[rear][1] = b + dt;
    
70.                 }
    
71.         }
    
72.         print(4, 6);
    
73.         return 0;
    
74. }

复制代码

0 0 -> 初始状态
0 9 -> 第二桶装满
4 5 -> 第二桶给第一桶
0 5 -> 第一桶清空
4 1 -> 第二桶给第一桶
0 1 -> 第一桶清空
1 0 -> 第二桶给第一桶
1 9 -> 第二桶装满
4 6 -> 第二桶给第一桶

小甲鱼的二师兄

我的答案是：什么？

陈尚涵

zhangchenyvn 发表于 2024-2-6 19:22
我的答案是：
这道题我做过，

事实上仅仅是一个逻辑问题罢了，并没有难度

歌者文明清理员

zhangjinxuan 发表于 2024-2-6 20:04
我的答案是：信息学照亮世界！

《zhangjinxuan行为》

草，一看才发现你就是zhangjinxuan

不二如是

zhangjinxuan 发表于 2024-2-6 20:04
我的答案是：信息学照亮世界！

精简一下：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int q[51][2], front, rear;
   
5. int prv[5][10][2], dist[5][10];
   
6. 
   
7. void print(int a, int b) {
   
8.     if (a == 0 && b == 0) {
   
9.         printf("%d %d\n", a, b);
   
10.         return;
    
11.     }
    
12.     print(prv[a][b][0], prv[a][b][1]);
    
13.     printf("%d %d\n", a, b);
    
14. }
    
15. 
    
16. signed main() {
    
17.     memset(dist, -1, sizeof(dist));
    
18.     dist[0][0] = 0;
    
19.     q[rear++][0] = 0; q[rear][1] = 0;
    
20. 
    
21.     while (front < rear) {
    
22.         int a = q[front][0], b = q[front++][1];
    
23.         int actions[4][2] = {{4, b}, {a, 9}, {a, 0}, {0, b}};  
    
24. 
    
25.         for (auto &act : actions) {
    
26.             if (dist[act[0]][act[1]] == -1) {
    
27.                 dist[act[0]][act[1]] = dist[a][b] + 1;
    
28.                 prv[act[0]][act[1]][0] = a;
    
29.                 prv[act[0]][act[1]][1] = b;
    
30.                 q[rear][0] = act[0];
    
31.                 q[rear++][1] = act[1];
    
32.             }
    
33.         }
    
34. 
    
35.         int dt = min(a, 9 - b);
    
36.         if (dist[a - dt][b + dt] == -1) {
    
37.             update_state(a, b, a - dt, b + dt);
    
38.         }
    
39. 
    
40.         dt = min(4 - a, b);
    
41.         if (dist[a + dt][b - dt] == -1) {
    
42.             update_state(a, b, a + dt, b - dt);
    
43.         }
    
44.     }
    
45. 
    
46.     print(4, 6);  
    
47.     return 0;
    
48. }
    
49. 
    
50. void update_state(int a, int b, int na, int nb) {  
    
51.     dist[na][nb] = dist[a][b] + 1;
    
52.     prv[na][nb][0] = a;
    
53.     prv[na][nb][1] = b;
    
54.     q[rear][0] = na;
    
55.     q[rear++][1] = nb;
    
56. }
    

复制代码