HBC231989Hello World,语言题牛牛变魔术题解 （《魔术师小宝》之无限容量的瓶子aaa和bbb）

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

小宝是个魔术师，它拥有两个无限容量的瓶子AAA和BBB，有一天表演魔术，某位观众要求小宝变出一瓶刚好装有targettargettarget毫升的饮料， 此时，瓶子AAA装有aaa毫升的饮料

小宝是个魔术师，它拥有两个无限容量的瓶子 AAA 和 BBB 。有一天表演魔术，某位观众要求小宝变出一瓶刚好装有 targettargettarget 毫升的饮料。 此时，瓶子 AAA 装有 aaa 毫升的饮料，瓶子 BBB 装有 bbb 毫升的饮料，小宝每次操作可以把其中一个瓶子的任意整数(可以是0)毫升的饮料倒入另一个瓶子，并且每次操作结束后，两个瓶子的饮料毫升都会增加一倍。 例如：瓶子 AAA 有 101010 毫升，瓶子 BBB 有 555 毫升，一次操作把瓶子 AAA 的 222 毫升倒入瓶子 BBB ，此时瓶子 AAA 有 888 毫升，瓶子 BBB 有 777 毫升，操作结束的瞬间，瓶子 AAA 变为 161616 毫升，瓶子 BBB 变为 141414 毫升，此时一次完整的操作结束。 由于观众耐心有限，小宝需要用最少的操作次数来变出一瓶刚好 targettargettarget 毫升的饮料，你能告诉它吗？(((如果一开始瓶子 AAA 或者 BBB 已经有 targettargettarget 毫升，那么操作次数是 000 。如果不管怎么操作，都无法达到 targettargettarget ，输出 −1-1−1) ))。

标签： HBC231989Hello World 语言题牛牛变魔术题解