文章

7

粉丝

0

获赞

39

访问

1.3k

头像
二叉树 题解:
P1233 北京大学机考题
发布于2025年3月20日 21:13
阅读数 117

观察可知,i节点的父节点是i/2,由此可知可以通过除以2的方法求父节点

#include<iostream>
using namespace std;
int main(){
	int a,b;
	while(cin>>a>>b){
		while(a!=b){
			a>b?a=a/2:b=b/2;
		}
		cout<<a<<endl;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发