文章

17

粉丝

166

获赞

6

访问

136.2k

头像
利用完全二叉树的性质
P1233 北京大学机考题
发布于2021年2月21日 12:32
阅读数 7.8k

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int a,b,x;
	//其父亲节点编号为[n/2]
	while(cin >> a >> b)
	{
		while(a != b)
		{
			if(a > b) a /= 2;
			else b /= 2;
		}
		cout << a << endl;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发