首先如果A==B,不需要操作。
如果只执行一次融合术让A和B相等,只有当B=0的情况,所以当B=0时只需要一次操作。同理,当A==0时,可以通过先共鸣术后融合术实现(两次)。
考虑两次融合术中间加入一次共鸣术,A和B分别变为2A,-2B,所以第三种情况只有当A和B是相反数的时候才能满足,此时需要三次操作。否则怎么都无法实现A和B相等,输出-1。
你面前有两个炼金坩埚,分别盛放着整数数值的魔法精华:A 和 B。你可以施展两种炼金术:
你可以按任意顺序多次施展这些炼金术。你的目标是使两个坩埚中的精华数值相等,即 A=B。请求出所需的最少炼金术次数。如果无论如何都无法达成,则报告无法实现。
输入的两个整数满足 ∣A∣,∣B∣≤100。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册