题解

userId_undefined

ZhangCxuan ^—^

倔强青铜

2024-05-26 11:01:42

发布于：浙江

2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,q,x,y,ans,a[114514];
    int main(){
    cin>>n>>q;
    for(int i=1;i<=n;i++) cin>>a[i];
    while(q--){
        cin>>x>>y;
        ans=0;
        bool f=0;
        while(x!=0&&y!=0){
        if(x==y){
            cout<<x<<endl;
        f=1;
        break;
        }
        if(x>y) x/=2;
        else y/=2;
    }
    if(!f) cout<<1<<endl;

}
return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论