二叉树(C)
数字的一个/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;
}
登录后发布评论
暂无评论,来抢沙发