文章

74

粉丝

0

获赞

98

访问

8.9k

头像
二叉树 题解:
P1233 北京大学机考题
发布于2025年8月13日 17:24
阅读数 146

利用完全二叉树的性质:父节点  =  子节点  /   2 

#include<bits/stdc++.h>
using namespace std;

int main(){
	int x, y;
	while(cin >> x >> y){
		while(x != y){
			if(x < y) y /= 2;
			else x /= 2;
		}
		cout << x << endl;
	}
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发