荒岛的龟

摘要： 题意:给你n和k，问你n最少花费多少代价能得到k； 有两种变换：1、n++或者n--； 2、n=n*2； 两种代价每次的花费都是1； 思路：一维的bfs，每次入队三个点，一个是n+1，一个是n-1，一个是n*2的点； 阅读全文