weixin_53950583的博客

根据解析求该问题的解其实就是在求C1*X mod C2 = 4 （小的数的X倍对大的数求余等于想要的数）看到这里就要开始我们的第二种方法了当所需要的水的容量是两个杯子容量的最大公约数的倍数时，改题目有解，否则无解【不信的犟种可以试试2升和4升的杯子获取3升的水】。只需要根据扩展欧几里得算法求出x，y即可。虽然该方法能够获取答案，但是不一定是最优答案接下来进入到我们的最后环节现在已经是凌晨一点多，作者明天还要上班，其中涉及到的数学补充以及广度优先算法的图解等下次有空再补上。

时间复杂度：O（n）

时间复杂度 : nlog。最坏情况（倒序）：n。

问题：酒馆做活动，1块钱喝一瓶啤酒，2个空瓶可以兑换一瓶啤酒，4个瓶盖可以兑换一瓶啤酒。如果有15块钱，最多可以喝多少瓶啤酒？写个程序来计算，输入n元钱，输出可以喝多少瓶酒的数量（不允许借用）解题思路：模拟过程一步一来，代码如下# had = {# "瓶子": 0,# "盖子": 0# }## def have(monry):# # 手里有多少钱就等于你喝了多少酒且拥有相同数量的瓶子和盖子（n是你喝的酒# had["瓶子"] = monry#

用最简单的思路解决汉罗塔问题