POJ二叉树
来源:互联网 发布:js将空数组转换为数字 编辑:程序博客网 时间:2024/06/07 00:04
如上图所示,由正整数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<stdio.h>#include<stdlib.h>int com(int x,int y){if(x==y)return x;else if(x>y)return com(x/2,y);else return com(x,y/2);}int main(){int a,b;scanf("%d %d",&a,&b);printf("%d\n",com(a,b));return 0;}
0 0
- 【二叉树】POJ 2255
- poj 2255二叉树
- POJ二叉树
- poj二叉树
- poj 2418 二叉搜索树
- POJ 1577 二叉搜索树
- poj 1577 二叉查找树
- poj 2418 二叉查找树
- poj 2255:重建二叉树
- poj 2255 二叉树遍历
- POJ 3253 最优二叉树
- POJ - 2255 二叉树遍历
- POJ 2418 二叉搜索树
- 二叉树的序号(poj 二叉树)
- POJ 2255 Tree Recovery 二叉树遍历
- poj 1095 二叉树的编号
- POJ 2255 Tree Recovery [二叉树]
- SBT 平衡二叉树,POJ 3481
- 修改linux的hostname
- QT添加图标
- [ASP.NET MVC 小牛之路]16 - Model 验证
- Java中的继承与组合
- MyEclipse或者Eclipse控制台(Console)中的中文输出乱码问题
- POJ二叉树
- 服务器编码
- BSXPCMessage received error for message: Connection interrupted
- RHEL三(输入输出重定向、管道符)
- linux 用户管理
- Mysql开启远程连接方法
- android AsyncTask介绍
- 8、编写一个程序,它先将键盘上输入的一个字符串转换成十进制整数, 然后打印出这个十进制整数对应的二进制形式。
- Unity多线程(Thread)和主线程(MainThread)交互使用类——Loom工具分享