版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。

题目一:有一个容量为3升和一个容量为5升的水罐,问我们如何准确的称出4升的水。

实际上,每一次操作,都相当于对当前水量进行加减X或加减Y,所以只要Z能使式子 Z=mX+nY 有整数解(m,n)就行啦。而这个公式存在一个一般性的结论,称之为裴蜀定理:当且仅当Z是X和Y的最大公约数的整数倍时,该方程就有整数的解(m,n)。
我们举个例子来说明吧,比如对于题目一,gcd(3,5)=1,所以这俩水罐可以取出1,2,3,4,5,6,7,8这任何一种的水量~ 再比如用容量为4升和6升的罐子来取,因为gcd(4,6)=2,所以这俩水罐可以取出2,4,6,8,10这五种水量。
1.问题描述原问题:两个小孩去打油,一个人带了一个一斤的空瓶,另一个带了一个七两一个三两的空瓶。原计划各打一斤油,可是由于所带的钱不够,只好两人合打了一斤油,可是又没有其它工具,试仅用三个瓶子(...博文来自: 小火车~
油瓶分油问题举例描述:例如:有三个大小不一样的且没有刻度的油瓶,其容量分别为12升、8升、5升;三个油瓶的初始油量为:12升、0升、0升;可以随意用某一瓶的油去灌满一瓶油,也可以把某...博文来自: YYC的专栏
#include<iostream>#include<stdio.h>#include<string.h>#include<queue>usingnam...博文来自: weixin_33810302的博客