POJ2756:二叉树
来源:互联网 发布:监控端口号 编辑:程序博客网 时间:2024/06/09 20:16
如上图所示,由正整数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
---------------------------------------------
简单的递归题
每次让较低高度的节点向上一个层次,直到两个结点相遇。如果两个节点位于同一层,并且它们不相等,可以让其中任何一个先往上走,然后另一个再往上走,直到它们相遇
#include<iostream>using namespace std;int f(int x,int y){if(x==y)return x;else if(x>y)return f(x/2,y);elsereturn f(x,y/2);}int main(){int x,y;cin>>x>>y;cout<<f(x,y)<<endl;return 0;}
- poj2756二叉树
- POJ2756:二叉树
- poj2756——二叉树
- poj2756解题报告
- poj2756 Java大数
- 二叉树、二叉堆
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 使用jQuery基本过滤选择器
- Fedora 18 x86_64 安装流程
- 发个有用的:国际学术期刊会议大排名
- Linux Socket编程(不限Linux)
- Android Native Crash调试方法
- POJ2756:二叉树
- C#不安装Oracle10g客户端连接Oracle10g数据库【转】
- 使用jQuery内容过滤选择器选择元素
- 编程学习网站
- fedora18挂载点/分区设置的问题。
- JavaScript 组合模式
- Compile the Python interpreter statically
- 字符集和字符编码(Charset & Encoding)
- 双击程序没反应的解决办法之一