问题描述上了一天的课程,鲲鲲准备回家了,为了早点回家打篮球学习,他决定用最少步数回家。鲲鲲有三种步行方式:假设鲲鲲当前位置为pos,他可以向前走一步到pos+1,也可以后退一步到pos-1,或者传送到2*pos。现在已知鲲鲲的初始位置在x,鲲鲲的家在y。请问鲲鲲从学校(x)到家(y),最少需要多少步呢?输入格式两个整数,x和y,中间用空格隔开,1<=x,y<=200000。输出格式一个整数,表示从x到y需要走的最少步数。
样例输入5 17样例输出4
动态规划吧