杯子分水问题有12L水装在一个12L的杯子中现在又一个 4L 和 9L 的杯子，问如何才能分出6L水？求一般解法如果

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/07/14 14:31:46

杯子分水问题
有12L水装在一个12L的杯子中现在又一个 4L 和 9L 的杯子，问如何才能分出6L水？
求一般解法如果将杯子容积变化一下呢？譬如 4L 8L
求所有分法（杯子容积任选，2个即可 12L的那个不变杯子容积在1-12L内整数取值）
这是今天看5*3想到的我想出5L 8L的了

一般解法也有,我这儿有一个程序,无论你怎么改变杯子的容积,都可以求出最优的分法.
#include "stdio.h"
int max[3]={12,9,4};
int a=12,b=0,c=0;
void f1() /*12->9*/
{
a=a-(max[1]-b);
b=max[1];
}
void f2() /*9->4*/
{
if(b>=max[2])
{
b=b-(max[2]-c);
c=max[2];
}
else
{
c=b;
b=0;
}
}
void f3() /*4->12*/
{
a=a+c;
c=0;
}
main()
{
int i=1;
for(;;i++)
{
if(c==max[2])
f3();
else if(b>c)
f2();
else f1();
printf("%d %d %d\n",a,b,c);
if(a==6&&b==6)
break;
}
printf("%d\n",i);
}
通过main函数可以看到：
假设三个杯子容量为a=12,12>b>c>0;
则：
1.当c杯子满的时候,将c倒入a中.否则2
2.当杯子水量大于c杯子水量时,将b倒入c中.否则3
3.将a倒入b中.
这样得到的一定是最优解.
不好意思,回复晚了!

如果有一个3L和一个5L的杯子,怎么量出4L的水? 现有3个杯子,容量分别为10L、7L、3L,大杯中有10L水,要求是将水平均分到10L的杯子和7L的杯子各5L.如何分可倒水问题5L的杯子和3l的杯子,水有很多,要倒出4的杯子,怎么倒? 有3个容器容量分别是5L,7L,3L.其中5L的杯子中装满了水,现在需要用这些容器恰好乘出4L的水.可以坐到吗? 一个杯子可装3L水,另一个杯子可装5L水,怎么用这两个杯子装4L水有没刻度3L和7L量杯各一个,你能用两个杯子在不浪费水的情况下,把水平分吗? 有3L和5L两个没有刻度的玻璃杯,你能用这两个杯子在不浪费水的情况下量出4L和7L的水吗? 有3L和5L的两个没有刻度的玻璃杯,你能用这两个杯子在不浪费水的情况下,量出4L和7L水吗有3L和5L的两个没有刻度的玻璃杯,你能用两个杯子在不浪费水的情况下量出4L和7L水吗? C语言编程三个8L、5L、3L的无刻度杯子,8L的已装满水,怎样倒可以倒出4L的水在水平地面上有一运动小车上固定一个盛水的杯子,杯子直径为L,当小车做匀变速直线运动,水面差H, 一个杯子装有1L饮料,第一次倒出1/2L,第二次倒出2/1L的1/3,第三次倒出1/3L的1/4L

杯子分水问题有12L水装在一个12L的杯子中 现在又一个 4L 和 9L 的杯子，问如何才能分出6L水？求一般解法 如果

杯子分水问题有12L水装在一个12L的杯子中现在又一个 4L 和 9L 的杯子，问如何才能分出6L水？求一般解法如果