4975.二维编号树路径统计

通过数:11提交数:12学校:合肥工业大学考研机试真题 题目列表 标签
题目描述 构造一棵类似完全二叉树的结构,但每个节点用二维坐标表示。 根节点为 $[1,1]$,对于任意节点 $[x,y]$: 左孩子为 $[x+1,y]$ 右孩子为 $[x,y+1]$ 给定目标节点坐标 $[a,b]$,要求统计从根节点 $[1,1]$ 到该节点的路径中,经过左孩子的次数。 输入格式 输入一行两个整数 $a,b$,表示目标节点坐标。 输出格式 输出一个整数,表示路径中选择“左孩子”的次数。 数据范围 $1\le a,b\le10^9$ 输入样例1 4 7 输出样例1 3 输入样例2 1 3 输出样例2 0
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。