093.波瓦松的分酒趣题

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      void getti(int a,int y,int z);
     
    
   

    

     

    
    

     

      int i;           /*最后需要分出的重量*/
     
    
   

    

     

    
    

     

      void main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
    int a,y,z;
     
    
   

    

     

    
    

     
    clrscr();
     
    
   

    

     

    
    

     
    puts("***************************************************************");
     
    
   

    

     

    
    

     
    puts("* This program is to solve Problem of Poisson Beer Division. *");
     
    
   

    

     

    
    

     
    puts("* The Problem is as follows: Someone has a bottle of 12 pints *");
     
    
   

    

     

    
    

     
    puts("* beer. He wants to get 6 pints, but he does not has a bottle *");
     
    
   

    

     

    
    

     
    puts("* of 6 pints. He only has a bottle of 8 pints and a bottle of *");
     
    
   

    

     

    
    

     
    puts("* 5 pints. So how can he get 6 pints? *");
     
    
   

    

     

    
    

     
    puts("***************************************************************");
     
    
   

    

     

    
    

     
    printf(" >> Input Full bottle a,Empty b,c, and Get volumes:\n"); /*a 满瓶的容量 y:第一个空瓶的容量 z:第二个空瓶的容量*/
     
    
   

    

     

    
    

     
    printf(" >> ");
     
    
   

    

     

    
    

     
    scanf("%d%d%d%d",&a,&y,&z,&i);
     
    
   

    

     

    
    

     
    getti(a,y,z);           /*按a -> y -> z -> a的操作步骤*/
     
    
   

    

     

    
    

     
    /*getti(a,z,y); /*按a -> z -> y -> a的步骤*/
     
    
   

    

     

    
    

     
    printf("\n Press any key to quit...");
     
    
   

    

     

    
    

     
    getch();
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      void getti(int a,int y,int z) /*a:满瓶的容量 y:第一个空瓶的容量 z:第二个空瓶的容量*/
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
   int b=0,c=0,j=0;           /* b:第一瓶实际的重量 c:第二瓶实际的重量 j: 倒的步数*/
     
    
   

    

     

    
    

     
   puts(" >> The division steps are as follows.\n");
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
   printf(" Bottle: a<%d> b<%d> c<%d>\n",a,y,z);
     
    
   

    

     

    
    

     
   printf("-----------------------------\n");
     
    
   

    

     

    
    

     
   printf(" Step No.|\n");
     
    
   

    

     

    
    

     
   printf(" <%d> | %4d %4d %4d\n",j++,a,b,c);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
   while(a!=i||b!=i&&c!=i)      /*当满瓶!=i或另两瓶都!=i*/
     
    
   

    

     

    
    

     

         {
     
    
   

    

     

    
    

     
      if(!b)
     
    
   

    

     

    
    

     

            {  a-=y; b=y;}    /*如果第一瓶为空，则将满瓶倒入第一瓶中*/
     
    
   

    

     

    
    

     
      else if(c==z)
     
    
   

    

     

    
    

     

            {  a+=z; c=0;}    /*如果第二瓶满，则将第二瓶倒入满瓶中*/
     
    
   

    

     

    
    

     
      else if(b>z-c)    /*如果第一瓶的重量>第二瓶的剩余空间*/
     
    
   

    

     

    
    

     

            { b-=(z-c);c=z;}    /*则将装满第二瓶，第一瓶中保留剩余部分*/
     
    
   

    

     

    
    

     
      else{ c+=b; b=0;}   /*否则，将第一瓶全部倒入第二瓶中*/
     
    
   

    

     

    
    

     
      printf(" <%d> | %4d %4d %4d\n",j++,a,b,c);
     
    
   

    

     

    
    

     

         }
     
    
   

    

     

    
    

     
   printf("-----------------------------\n");
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：程序员编程指南，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_41055260/article/details/124558254