#P0148. [2017庐阳区赛] T2 小蝌蚪找妈妈(way)

[2017庐阳区赛] T2 小蝌蚪找妈妈(way)

题目描述

小蝌蚪在一条很长长的小溪散步,一不小心同妈妈走散了,如何才能找到妈妈呢? 它自己的位置在XX,妈妈的位置在YY。小蝌蚪踏上了寻妈之旅:先向右边寻找,如果在X+1X+1的位置没有找到妈妈,就返回原来的位置,然后向左边的位置找,如果到X2X-2的位置没有发现妈妈,再次折返到它原来的位置;再次向右边寻找,如果到X+4X+4的位置都没有找到妈妈,它还是返回原来的位置,然后向左边的位置找,如果到X8X-8的位置还没有找到妈妈,还会折返回原来的位置XX。如此往返,直到找到妈妈为止。求小蝌蚪找到妈妈时,走过了多少路程。

输入格式

两个整数XXYY

输出格式

一个整数,为小蝌蚪找到妈妈时走过的路程数。

输入样例#1

0 2

输出样例#1

8

题目说明

XX不一定要小于YY,即妈妈不一定在小蝌蚪的右边。但是无论妈妈在哪一边,小蝌蚪都是从右边开始找起,因为小蝌蚪不知道妈妈在哪里。