#Duck004. [DuckOI]Relaxing Time
[DuckOI]Relaxing Time
题目背景
因为这道题很简单,DengDuck很快想出来了
现在他把这道题给了你,让你在这无聊的比赛中休息休息!
题目描述
有一颗无限向下延长的满二叉树,根节点是 ,对于节点,左儿子是,右儿子是。
现在给出两个编号,求两点之间相隔的边数。
输入格式
有多组数据
输入两个正整数x,y表示两个编号
以0 0作为结尾
输出格式
对于每组数据输出一行,
每行一个整数,表示两点的距离
2 6
1 1
2 1
0 0
3
0
1
提示
2经过1,3,6,经过了三条边,所以距离是三
每个测试点最多有个数据
对于10%的数据,
对于20%的数据,
对于100%的数据,