10_18.倒水问题

---

前言

大一新生，代码新人，最近才刚刚开始学写C语言程序。只因本人学校C语言课程太过离谱，OJ题目难倒一众同学，故此写下博客，记录一下我的学习过程。希望路过的大佬们不要嫌弃，小瞅一眼。本文的一切评价均是基于我这样的纯新手的视角。本人更新比较缓慢，一是因为自己理解学校的OJ题目需要很久时间，二是因为有时忙晕忘记了。

取水问题

本题做出代码并不复杂，难的是算法。
倒水问题的核心思路是空倒满，满倒出（小学奥数讲的，但是具体原因我实在是想不起来，望知道的大佬点拨点拨）。而本题在此基础上增加了求最少次数的环节，让人很难短时间内想出算法。
因此我在写代码时是机械地翻译了题目中的例子，代码的意思我都写在批注里了。

#include <stdio.h>
int main(){
    int m, n, d;
    scanf("%d%d%d", &m, &n, &d);
    //m为较小杯，n为较大杯，d为最终所需体积            
    int x = 0, y = 0, step = 0, step1 = 0;
    //x为m中水量，y为n杯中水量
    while (x != d && y != d)
    { // 模拟过程
        if (x == 0)                                         
        { // 若第一个杯子为空，装满第一个杯子
            x = m;                                               
        }
        else if (y == n)
        { // 若第一个杯子不为空，第二个杯子满了，倒空第二个
            y = 0;                                                                       //(3)x=3,y=0
        }
        else
        { // 若第一个杯子不为空，第二个杯子不满，将第一个杯子的水倒入第二个杯子
            int amount = y + x > n ? n - y : x;
            //如果x+y>第二个杯子的最大容量，则amount=n-y =》第二杯里的剩余容量
            //如果x+y<第二个杯子的最大容量，则amount=x 
            y += amount;//当x+y>n,将第一杯倒到第二杯里直到第二杯倒满
            x -= amount;//当x+y<n,将第一杯倒到第二杯中
        }                                                         //x=0，y=3    (2)x=0,y=6
        ++step;
    }
    x = 0, y = 0;
    while (x != d && y != d)
    { // 模拟过程
        if (x == 0)
        { // 第二个杯子为空，装满
            x = n;
        }
        else if (y == m)
        { // 第一个杯子满了，倒空
            y = 0;
        }
        else
        { // 将第二个杯子的水倒入第一个杯子
            int amount = y + x > m ? m - y : x;
            y += amount;
            x -= amount;
        }
        ++step1;
    }
    //step = step < step1 ? step : step1;
    printf("%d\n", step);
    printf("%d\n", step1);
    return 0;
}

在我查找资料的过程中，有一些网站给了我不少思路，一并附与下方
微信公众号：数学佬----倒水问题

bilibili：可爱的小杨老师

总结

在查找的途中我也浏览了许多CSDN里大佬的倒水问题解决方案，奈何代码太高级，以我目前的功力还远远不能理解透彻。
也期待能有路过的高人给予批评指正