韩信走马分油（C语言）

皮_客

已于 2022-04-10 11:01:13 修改

阅读量2k

点赞数 3

分类专栏： C语言文章标签： c语言算法

于 2022-04-08 18:44:04 首次发布

本文链接：https://blog.youkuaiyun.com/qq_43593534/article/details/124048239

版权

这篇博客探讨了一个有趣的数学问题，即如何仅用3个不同容量的容器，通过倒油操作使得其中一个容器恰好装有特定量的油。这个问题源于法国数学家泊松提出的"泊松分酒"，并与我国古代的"韩信走马分油"问题相呼应。文章介绍了问题的背景，给出了编程解决方案，并详细解释了操作规则。通过代码实现，程序能够判断给定的初始状态和目标油量是否能通过操作达到。测试案例表明，程序能够正确输出是否能成功分酒（"Y"或"N"）。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

任务描述

泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流传较多是：“韩信走马分油”问题。有3个容器，容量分别为12升，8升，5升。其中12升中装满油，另外两个空着。要求你只用3个容器操作，最后使得某个容器中正好有6升油。下面的列表是可能的操作状态记录：
12,0,0
4,8,0
4,3,5
9,3,0
9,0,3
1,8,3
1,6,5
每行3个数据，分别表示12，8，6升容器中的油量，第一行表示初始状态，第二行表示把12升倒入8升容器后的状态，第三行是8升倒入5升，... 当然，同一个题目可能有多种不同的正确操作步骤。

编程要求

根据提示，在右侧编辑器编写代码。
本题目的要求是，由用户输入：各个容器的容量，开始的状态，和要求的目标油量，程序则通过计算输出是否可能分成功-“Y”，“N”。
例如，用户输入：
12,8,5,12,0,0,6
用户输入的前三个数是容器容量（由大到小），接下来三个数是三个容器开始时的油量配置，最后一个数是要求得到的油量（放在哪个容器里得到都可以），则程序可以输出“Y”