ural 1088 二叉树基本性质

简单题，读懂题意就好，由于dp和ep都是叶子节点，这棵树又是满二叉树，所以，可以直接往上找到最近公共祖先，然后加减运算一下就好了

View Code

#include<cstdio>
#include<cstdlib>
int max(int a,int b)
{
    return a>b?a:b;
}
int main()
{
    int d,e,f,dp,ep,h;
    while(scanf("%d%d%d%d%d%d",&d,&e,&f,&dp,&ep,&h)!=EOF)
    {
        int dep=0;
        dp--;ep--;
        while(dp!=ep)
        {
            dp>>=1;
            ep>>=1;
            dep++;
        }
        if(dep>max(d,e))
        {
            if(dep+dep-d-e>h) printf("NO\n");
            else printf("YES\n");
        }
        else 
        {
            if(abs(d-e)>h) printf("NO\n");
            else printf("YES\n");
        }
    }
    return 0;
}