百练_2756:二叉树
来源:互联网 发布:mac excel solver在哪 编辑:程序博客网 时间:2024/05/24 05:56
如上图所示,由正整数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)。
输出只有一个正整数xi。
10 4
2
#include<stdio.h>int common(int x,int y){if(x==y) return x;if(x>y) return common(x/2,y);return common(x,y/2);}int main(){int m,n,result;scanf("%d%d",&m,&n);printf("%d\n",common(m,n));return 0;}
阅读全文
0 0
- 百练_2756:二叉树
- 百练-2756-二叉树-解题报告
- 百练2255:重建二叉树题解
- 百练 二叉树的操作(二叉树)
- 百练+二叉树操作+直接找到父节点,然后交换左右儿子,递归
- 每日一练(39) - 二叉树的深度
- 每日一练(38) - 从上往下打印二叉树(二叉树的层次遍历)
- 每日一练(40) - 判断二叉树是否是一颗平衡二叉树
- poj 2255 Tree Recovery(做为二叉树的练笔挺不错的)
- 每日一练(41) - 二叉搜索树的后序遍历序列
- 每日一练——N个节点的平衡二叉树有多少种形态
- 每日一练——判断两序列是否为同一二叉搜索树序列
- 百练 2808 校门外的树
- 百练 4080:Huffman编码树
- 百练 4089 电话号码 -- 树的应用
- 百练_2808:校门外的树
- 百练1251:丛林中的树
- 百练4081:树的转换题解
- js鼠标滚轮事件(mousewheel/DOMMouseScroll)
- 深入理解Java对象序列化
- React-引领未来的用户界面开发框架-读书笔记(五)
- POJ 1321:棋盘问题
- 分治算法小结
- 百练_2756:二叉树
- XMPP常用协议(三)
- Ubuntu下APACHE HTTPS安装和配置
- 《转载》gdb调试命令
- 无法联网,提示已将多个默认网关用于提供单一网络
- 【备忘】零基础从入门到精通学习大数据视频教程
- springmvc的restful化
- zabbix表达式
- css学习笔记之包含块