GCD VS XOR 牛客暑期多赛2024 第二场E

Dearlingxx

已于 2024-07-18 22:22:18 修改

阅读量238

点赞数 5

分类专栏：竞赛知识学习 # 位运算文章标签： c++ 算法

于 2024-07-18 22:21:37 首次发布

本文链接：https://blog.csdn.net/zaqjkl/article/details/140534697

版权

竞赛知识学习同时被 2 个专栏收录

138 篇文章 0 订阅

订阅专栏

位运算

7 篇文章 0 订阅

订阅专栏

题目：

题解：

这个数减去它的lowbit如果为零就和合法的答案，否则找不到输出-1；

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;

signed main(){
    scanf("%d",&n);
    while(n--){
        int x;
        scanf("%lld",&x);
        int xx=x;
        int t=x-(x&(-x));
        if(t==0)cout<<-1<<endl;
        else cout<<t<<endl;
    }
}