【openjudge】二叉树
来源:互联网 发布:编程软件图标 编辑:程序博客网 时间:2024/06/05 15:22
如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的路径上只包含一个结点1,因此路径就是(1)。对于两个结点x和y,假设他们到根结点的路径分别是(x1, x2, ... ,1)和(y1, y2, ... ,1)(这里显然有x = x1,y = y1),那么必然存在两个正整数i和j,使得从xi 和 yj开始,有xi = yj , xi + 1 = yj + 1, xi + 2 = yj + 2,... 现在的问题就是,给定x和y,要求xi(也就是yj)。
10 4
2
水题一道。然而zyx神犇强行写倍增。。。
找好每一个结点的深度,每次/2就好了。
【代码】
#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n,m;int h[1005];int main(){scanf("%d%d",&n,&m);if (n<m) swap(n,m);for (int i=1;i<=n;++i){int t=i,num=0;while (t!=1) t/=2,++num;h[i]=num+1;}while (h[n]!=h[m]) n/=2;while (n!=m) n/=2,m/=2;printf("%d",n);}
0 0
- openjudge 文本二叉树
- openjudge 二叉搜索树
- 【openjudge】二叉树
- openjudge 二叉树
- 【Openjudge】文本二叉树
- 【Openjudge】重建二叉树
- 建立二叉树A【openjudge】
- openjudge 重建二叉树3
- openjudge 4079:二叉搜索树
- 【Openjudge】二叉树的操作
- openjudge-noi-3.6-1758:二叉树
- POJ2418/openjudge Hardwood species 二叉搜索树
- 【Openjudge】由中根序列和后根序列重建二叉树
- openjudge树的转换
- OpenJudge Huffman编码树
- OpenJudge
- openjudge 4089:电话号码 字典树
- openjudge Highways(最小生成树)
- 崩溃日志分析(需要抽时间动手试一下)
- JS getAttribute和setAttribute(取得和设置属性)的使用介绍
- Qt文件操作
- 伽罗华域
- bzoj 1588 [HNOI2002]营业额统计
- 【openjudge】二叉树
- commons之函数式编程1_Predicate_TransformerJAVA138
- 动态sql例子
- What is 'lr_policy' in caffe?
- Android 反射接口Interface应用
- JavaScript 判断 DOM 何时加载完毕
- cocos2dx 源码分析之 CCPoolManager
- 栈和队列之LinekedList(双端队列)
- nltk function