前言
大一新生,代码新人,最近才刚刚开始学写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;
}
在我查找资料的过程中,有一些网站给了我不少思路,一并附与下方
微信公众号:数学佬----倒水问题
总结
在查找的途中我也浏览了许多CSDN里大佬的倒水问题解决方案,奈何代码太高级,以我目前的功力还远远不能理解透彻。
也期待能有路过的高人给予批评指正