学习c语言练习题

题目:

法国著名数学家波瓦松在青年时代研究过一个有趣的数学问题:某人有12品脱的啤酒瓶,想从中倒出6品脱,但他没有6品脱的容器,仅有一个8品脱和一个5品脱的容器,怎样倒才能将啤酒分为两个6品脱呢?

代码如下

#include <stdio.h>
#include <stdlib.h>
void getti(int a, int y, int z,int i);
int main()
{
    int a, y, z,i;
    printf("Input Full a,Empty b,c,Get i:");
    scanf("%d%d%d%d", &a, &y, &z, &i);
    getti(a, y, z,i);
    getti(a, z, y,i);
    return 0;
}
void getti(int a, int y, int z,int i)

{
    int b = 0, c = 0;
    printf("  a%d  b%d  c%d\n%4d%4d%4d\n", a, y, z, a, b, c);   //我的理解就是一个循环实现一个遍历的算法,当达到所求结果时,终止循环
    while (a != i || (b != i && c != i))                       //如果a杯子满足所需容量或者另外两个其中一个满足容量。则另外一个条件一定成立。
    {
        if (b==0)          //如果b杯子是空的话,就将a杯子的酒全部倒入b杯子。
        {
            a -= y;
            b = y;
        }
        else if (c == z)   //如果c杯子满了的话,就将c杯子的酒倒入a杯子。
        {
            a += z;
            c = 0;
        }
        else if (b > z - c)//如果b杯子里面的酒比c剩余的容量多的话,就将b杯子全部导入c杯子。
        {
            b -= (z - c);
            c = z;
        }
        else               //如果b杯子的酒比c剩余的容量少的话,也将b杯子的酒导入c杯子。
        {
            c += b;
            b = 0;
        }
        printf("%4d%4d%4d\n", a, b, c);
    }
}

我对这道题目是怎么理解的呢?我不太清楚对不对,如果不对还行希望网友可以指出来,然后我进行修改。

一个12L的杯子,倒入8,5L的杯子.

先进行几次循环我举一个例子

看的出来杯子a先是12L,然后就是9L,最后就是6L,每一次循环,少的酒都是b杯子和c杯子容量之间的差值,即8-5=3.所以这道题其实是一个遍历算法。

emmm就这样叭。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值