文章
7
粉丝
0
获赞
39
访问
1.3k
观察可知,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; }
登录后发布评论
暂无评论,来抢沙发