【题目】 大意就是现在给a b A B 四个整数,每次可以对a b同时做一个+1操作或一个*2操作,问经过多少次操作之后a转化为A,同时b转为B。求操作的最小次数,如果不能转换就输出-1。 【思路】 其实首先可以进行一个公式转换。 假设总共进行了n次*2操作, m次+1操作,第i次+1操作后面进行了ki次*2操作。那么: A = a*2n + 2k1 + … + 2km B = b*2n + 2k1 + … + 2km, 其中,n >= k1 >= k2 >= … >= km >= 0 例如,假设a=101, ((...