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