1110: 最近共同祖先(函数专题)
来源:互联网 发布:网络包装公司是干嘛的 编辑:程序博客网 时间:2024/06/07 00:54
1110: 最近共同祖先(函数专题)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3137 Solved: 2696
SubmitStatusWeb Board
Description
如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结
点(编号是1 的结点)都有一条唯一的路径,比如从10 到根结点的路径是(10, 5, 2, 1),
从4 到根结点的路径是(4, 2, 1),从该结点到根结点的路径上的所有结点称为该结点的祖先。现在的问题就是,给定x 和y,求x和y的最近共同祖先,比如,10和4最近共同祖先是2,10和5的最近共同祖先是5。
定义递归函数
int common(int x, int y)
{
如果x==y, return x;
如果x>y,求x/2与y的共同祖先;
否则,求x与y/2的共同祖先;
}
Input
输入只有一行,包括两个正整数x 和y,这两个正整数都不大于1000。
Output
输出只有一个正整数,即x和y的最近共同祖先。
Sample Input
10 4
Sample Output
2
HINT
Source
**
#include<stdio.h>int zuxian(int x,int y);int main(){ int m,n; scanf("%d%d",&m,&n); printf("%d\n",zuxian(m,n)); return 0;}int zuxian(int x,int y){ if(x==y) return x; if(x>y) return zuxian(x/2,y); return zuxian(x,y/2);}
阅读全文
0 0
- 1110: 最近共同祖先(函数专题)
- zzuli OJ 1110: 最近共同祖先(函数专题)
- 最近共同祖先
- 最近共同祖先
- 寻找最近共同祖先结点
- poj1330 最近的共同祖先
- 【专题】LCA(最近公共祖先)
- 二叉树最近共同祖先问题
- 利用栈求二叉树中两节点的最近共同祖先(无父节点指针)
- 问题 L: DS_6.12 最近共同祖先(by Yan)
- 求二叉树两结点最近的共同祖先结点
- 有向无环图中的LCA(最近共同祖先),依据广度优先搜索和图G的反向图
- LCA(最近公共祖先)
- 【最近公共祖先(LCA)】
- 最近公共祖先(LCA)
- 最近公共祖先(LCA)
- 最近公共祖先(离线)
- hdu2586(最近公共祖先)
- 24、Selenium + Python 实现 UI 自动化测试-文件下载
- hdu 6024 Building Shops dp
- poi导出excel后台代码示例
- rest,restFul解析
- 视频处理
- 1110: 最近共同祖先(函数专题)
- UEFI+BOIS
- LDAP学习笔记(一)LDAP基本元素
- maven工程下的pom层级关系
- MATLAB的小程序(续更)
- 【模板】后缀数组
- shell sed 文件修改 环境变量
- android音频(二)——faad2编译和使用
- docker制作镜像 apt-get 安装文件报错debconf: unable to initialize frontend: Dialog