1110: 最近共同祖先（函数专题）

1110: 最近共同祖先（函数专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 3818 解决: 3290
[提交] [状态] [讨论版] [命题人:admin]
题目描述

如上图所示，由正整数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的共同祖先;
}

输入
输入只有一行，包括两个正整数x 和y，这两个正整数都不大于1000。

输出
输出只有一个正整数，即x和y的最近共同祖先。

样例输入
10 4

样例输出
2

来源/分类
**

#include<stdio.h>
int common(int x,int y)
{if(x==y)return x;else if(x>y)common(x/2,y);else common(x,y/2);
}
int main()
{int x,y,z;scanf("%d%d",&x,&y);z=common(x,y);printf("%d",z);
}

1110: 最近共同祖先（函数专题）相关推荐

ZZULIOJ 1110: 最近共同祖先（函数专题）
最近共同祖先(函数专题) 如上图所示,由正整数1, 2, 3, -组成了一棵无限大的二叉树.从某一个结点到根结点(编号是1 的结点)都有一条唯一的路径,比如从10 到根结点的路径是(10, 5, 2 ...
[ZZULI]1092~1113（函数专题）
1092: 素数表(函数专题) 题目描述输入两个正整数m和n,输出m和n之间的所有素数. 要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功 ...
1113: 递归调用的次数统计（函数专题）
1113: 递归调用的次数统计(函数专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 2795 解决: 2006 [提交] [状态] [讨论版] [命题人:admin] 题目描述如下 ...
1109: 数根（函数专题）
1109: 数根(函数专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 4149 解决: 3263 [提交] [状态] [讨论版] [命题人:admin] 题目描述输入一个正整数,输 ...
1107: 回文数猜想（函数专题）
1107: 回文数猜想(函数专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 3922 解决: 2508 [提交] [状态] [讨论版] [命题人:admin] 题目描述一个正整数, ...
1104: 求因子和（函数专题）
1104: 求因子和(函数专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 4633 解决: 3669 [提交] [状态] [讨论版] [命题人:admin] 题目描述输入正整数n( ...
1103: 平均学分绩点（函数专题）
1103: 平均学分绩点(函数专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 5386 解决: 2917 [提交] [状态] [讨论版] [命题人:admin] 题目描述平均学分绩 ...
1101: 逆序数字（函数专题）
1101: 逆序数字(函数专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 6333 解决: 4717 [提交] [状态] [讨论版] [命题人:admin] 题目描述输入一个正整数 ...
1100: 求组合数（函数专题）
1100: 求组合数(函数专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 6264 解决: 4653 [提交] [状态] [讨论版] [命题人:admin] 题目描述马上要举办新生 ...

1110: 最近共同祖先（函数专题）

1110: 最近共同祖先（函数专题）相关推荐

最新文章

热门文章