文章

25

粉丝

364

获赞

8

访问

218.4k

头像
二叉树(C)
P1233 北京大学机考题
发布于2021年1月29日 10:50
阅读数 7.3k

数字的一个/2求父节点,知道两个数的父节点相同 

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int x,y;
    while (scanf("%d %d",&x,&y)!=EOF)
    {
        while (x!=y)
        {
            if (x>y)
            {
                x/=2;
            }
            else
            {
                y/=2;
            }           
        }  
        printf("%d\n",x);
    }
    
    //system("pause");
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发