高精与模拟题单
-
高精与模拟1:
-
题目链接: 2021-03-14 2021年度训练联盟热身训练赛第二场 J: Lowest Common Ancestor
-
题目大意: 给出两个满二叉树的子节点(16进制高精度的)，请输出这两个子节点的最近公共祖先
-
解题思路: 按照任意满多叉树的子节点计算父节点的计算公式:(x + n - 2) / n可以知道满二叉树的父节点就是x / 2但是要是直接高精度计算要先将16进制的数据转化为10进制每次除二向上找，显然是不科学的，最简单的就是按照二进制将16进制的字符串分开，除二相当于右移，只要找到最前面的最长前缀就是他们两个的LCA
