若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

1302: 泊松分酒

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,305

题目描述

泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。

    有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是:“韩信走马分油”问题。

    有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升,…

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

输入

由用户输入:各个容器的容量,开始的状态,和要求的目标油量

输出

程序通过计算输出一种实现的步骤(不需要找到所有可能的方法)。如果没有可能实现,则输出:“不可能”。

样例输入

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

参考代码

#include<stdio.h>
#include<string.h>
int A,B,C;
int a,b,c;
int m;
void a_b() 
{
    b=a>B?B:a;
    a-=b;
    printf("%d,%d,%dn",a,b,c);
}
void c_a(){
    a+=c;
    c=0;
    printf("%d,%d,%dn",a,b,c);
}
void b_c(){
    int n=c;
    c=(b+c)>C?C:b+c;
    b-=c-n;
printf("%d,%d,%dn",a,b,c);
}
int main(){
    //freopen("f.txt","r",stdin);
      scanf("%d,%d,%d,%d,%d,%d,%d",&A,&B,&C,&a,&b,&c,&m);
      printf("%d,%d,%dn",a,b,c);
        while(a!=6&&b!=6&&c!=6){
           if(b==0)
            a_b();
           if(c==C)
            c_a();
            else if(b!=0)
            b_c();
        }
        return 0;
}

解析

暂无

hustoj

发表评论 取消回复

邮箱地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

原站点 Skip Dreams孤独患者
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist