zoukankan      html  css  js  c++  java
  • zzuli oj 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的共同祖先;
    }
    解题思路:
    递归函数框架已经给出,基本没什么问题。
    代码实现:

     1 #include<stdio.h>
     2 int common(int x,int y)
     3 {
     4     if(x==y)return x;
     5     if(x>y) return common(x/2,y);
     6     else return common(x,y/2);
     7 }
     8 int main()
     9 {
    10     int x,y;
    11     scanf("%d%d",&x,&y);
    12     printf("%d",common(x,y));
    13     return 0;
    14 }


    易错分析:
    递归函数的意义,弄清楚二叉树的总体规律是最为关键的,要看明白题目。

  • 相关阅读:
    uniq 只能相邻行去重
    uniq 只能相邻行去重
    uniq 只能相邻行去重
    KVO(1)
    KVO(1)
    KVO(1)
    KVO(1)
    解决 Retrofit 多 BaseUrl 及运行时动态改变 BaseUrl ?
    jquery 请求成功后
    事故现场:MySQL 中一个双引号的错位引发的血案
  • 原文地址:https://www.cnblogs.com/yuanqingwen/p/10356284.html
Copyright © 2011-2022 走看看