【问题分析】 对于30%的数据,从a开始每次扩展出2个新的数,存储到一个数组中,直到出现b。时间复杂度为0(2^ans),ans表示答案。
对于60%的数据,设f(i)表示从a变化到i的最少操作步数。如果i是奇数,则f(i)=f(i- 1)+l;如果i是偶数,则f(i)=min{f(i-1)+1,f(i/2)+l}。时问复杂度为0(b)。
对于l00%的数据,我们采用贪心思想,每次不断把b/2,直到a>b/2为止。时间复杂度为0(1og2b)。
使用您的 aoj 通用账户