1123_分酒

2022-5-16 18:16| 发布者: Hocassian| 查看: 42| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503619506800-Problem List-采集的数据-后羿采集器.html

Pro.ID

1123

Title

分酒

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1123

AC

22

Submit

144

Ratio

15.28%

时间&空间限制

  • Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 520000/520000 K (Java/Others)
  • 描述

    泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是“韩信走马分油”问题。

    例如,给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升,...

    当然,同一个题目可能有多种不同的正确操作步骤。

    输入

    一行7个非负整数,前3个整数表示3个容器的容量(非升序,每个容器的容量不超过1000),接下来3个整数表示三个容器开始时的油量配置,最后一个表示要求的目标油量(放在哪个容器里得到都行)。

    输出

    Description

    泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是“韩信走马分油”问题。

    例如,给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升,...

    当然,同一个题目可能有多种不同的正确操作步骤。

    Input

    一行7个非负整数,前3个整数表示3个容器的容量(非升序,每个容器的容量不超过1000),接下来3个整数表示三个容器开始时的油量配置,最后一个表示要求的目标油量(放在哪个容器里得到都行)。

    Output

    输出一种实现的步骤。如果没有可能实现,则输出:no way

    Sample Input

    12 8 5 12 0 0 6

    Sample Output

    12 0 0
    4 8 0
    4 3 5
    9 3 0
    9 0 3
    1 8 3
    1 6 5

    Hint

    本题用不同的解法,答案序列就不同,均可以是正确的。因此本题是Special Judge的,只要步骤合法,答案正确就可以。

    Author

    样例输入

    12 8 5 12 0 0 6

    样例输出

    12 0 0
    4 8 0
    4 3 5
    9 3 0
    9 0 3
    1 8 3
    1 6 5

    提示

    本题用不同的解法,答案序列就不同,均可以是正确的。因此本题是Special Judge的,只要步骤合法,答案正确就可以。

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部