文章
60
粉丝
361
获赞
43
访问
522.9k
父节点等于当前节点/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;
}
登录后发布评论
暂无评论,来抢沙发