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

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

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

样例输入 Copy
10 4
样例输出 Copy
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;scanf("%d%d",&m,&n);printf("%d\n",common(m,n));return 0;
}

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

ZZULIOJ 1109: 数根（函数专题）
数根(函数专题) 题目描述输入一个正整数,输出该数的数根.数根可以通过把一个数的各个位上的数字加起来得到.如果得到的数是一位数,那么这个数就是数根.如果结果是两位数或者包括更多位的数字,那么再把这些 ...
ZZULIOJ 1100: 求组合数（函数专题）
求组合数(函数专题) 题目描述马上要举办新生程序设计竞赛了,与以往不同的是,本次比赛以班为单位,为了全面衡量一个班级的整体水平,要求从一个班的m位同学中任选k位同学代表本班参加比赛,问有多少种组合方 ...
ZZULIOJ 1096: 水仙花数（函数专题）
水仙花数(函数专题) 题目描述春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: "水仙花数"是指一个三位数,它的各位数字的立方和等于其本身,比如 ...
ZZULIOJ 1094: 统计元音（函数专题）
统计元音(函数专题) 题目描述输入一个字符串,统计其中元音字母的个数.要求使用函数vowel()用来判断是否为元音,其余功能在main()函数中实现. int vowel(char ch) { // ...
ZZULIOJ.1094: 统计元音（函数专题）
1094: 统计元音(函数专题) 题目描述输入一个字符串,统计其中元音字母的个数.要求使用函数vowel()用来判断是否为元音,其余功能在main()函数中实现. int vowel(char ch ...
zzulioj1094c语言版答案,ZZULIOJ 1094: 统计元音（函数专题）
题目描述输入一个字符串,统计其中元音字母的个数.要求使用函数vowel()用来判断是否为元音,其余功能在main()函数中实现. int vowel(char ch) { //如果ch是元音,返回1 ...
1110: 最近共同祖先（函数专题）
1110: 最近共同祖先(函数专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 3818 解决: 3290 [提交] [状态] [讨论版] [命题人:admin] 题目描述如上图所示 ...
【ZZULIOJ】1107: 回文数猜想（函数专题）
ZZULIOJ题解 1107: 回文数猜想(函数专题) 题目描述一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数.任取一个正整数,如果不是回文数,将 ...
【ZZULIOJ】1103: 平均学分绩点（函数专题）
ZZULIOJ题解 1103: 平均学分绩点(函数专题) 题目描述平均学分绩点(Grade Point Average,即GPA)是以学分与绩点作为衡量学生学习的量与质的计算单位,以取得一定的学分和 ...

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

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

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

最新文章

热门文章