文章

60

粉丝

361

获赞

43

访问

524.4k

头像
用二叉树性质
P1233 北京大学机考题
发布于2021年1月19日 10:37
阅读数 8.5k

父节点等于当前节点/2取下限

#include <bits/stdc++.h>
using namespace std;
int main() {
	long long x,y;
	long long  a[50],b[50];
	while(cin>>x>>y)
	{
		int i=0,j=0;
		if(x<y)swap(x,y);
		while(x>0)
		{
			a[i]=x;
			x=x/2;	
			i++;
		}
		while(y>0)
		{
			b[j]=y;
			y=y/2;	
			j++;
		}	
		i--;j--;

		if(i==0||j==0)
			cout<<1<<endl;
		else
		{
			while(a[i]==b[j])
			{
				i--;j--;
			}
			cout<<a[i+1]<<endl;
		}
	}
	system("pause");
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发