问题标题: 酷町堂:https://ke.codingtang.com/#/problem/problemSub?show_id=0&id=1726 OMG

0
0
已解决
汪宇航
汪宇航
新手启示者
新手启示者

佳明和妹妹一起在林间小路散步,妹妹比较贪玩,一不小心兄妹两人走散了,佳明决定去找妹妹。

佳明的位置在x,妹妹的位置在y,佳明按照下面的方式来找妹妹:先向右边寻找,如果一直到x+1的位置都没有找到妹妹,就返回原来的位置x,然后向左边寻找,如果一直到x-2的位置都没有找到妹妹,就返回原来的位置x,然后向右边寻找,如果一直找到x+4的位置都没有找到妹妹,就返回原来的位置x,然后向左边寻找,如果一直找到x-8的位置都没有找到妹妹,就返回原来的位置x,按照如此的规律往返,直到找到妹妹为止。

求佳明找妹妹的过程中一共走过了多少路程。

输入描述 Input Description

一行:x y,分别表示佳明和妹妹的位置

输出描述 Output Description

一个整数,为佳明找到妹妹时走过的路程数

样例输入 Sample Input

0 2

样例输出 Sample Output

8

数据范围及提示 Data Size & Hint

样例中佳明经过了0 -> 1 -> 0 -> -1 -> -2 -> -1 -> 0 -> 1 -> 2 ,这8段路程后找到了妹妹


0
已采纳
朱优扬
朱优扬
中级天翼
中级天翼
    pos=1;
    输入>>x>>y;
    循环(true){
        循环(定义 i=1;i<=pos;i++){
            计数器++;
            如果(x+i==y){
                flag=true;
                跳出;
            }
        }
        如果(flag是true)   跳出;
        计数器+=pos;
        pos*=2;
        循环(定义 i=1;i<=pos;i++){
            计数器++;
            如果(x-i==y){
                flag=true;
                跳出;
            }
        }
        如果(flag是true)   跳出;
        计数器+=pos;
        pos*=2;
    }
    输出<<计数器;

PS:你学到那了?

0
0
我要回答