E. Vlad and a Pair of Numbers(位运算)

思路:如果x在这一位是1,说明a,b在这一位一个是1一个是0,我们默认a为1,b为0..

对于n的一些位为0,那么a,b在这一位肯定相同。我们想,如果a和b的和右移一位与x相同,所以1的位置是相同的,那么a和b的和与x相比,a+b每个1的位置总比x的靠左一位,这就需要在x的1位小一位的位置上将a和b这一位都置为1即可。

示例:

n: 0100100
 a: 0110110
 b: 0010010
 a+b: 1001000
 n<<1: 1001000
 a+b>>1: 100100 = n

代码:

void solve(){
    int n;
    int a = 0,b = 0;
    cin >> n;
    if(n & 1){
        cout << -1 << endl;
        return;
    }
    for(int i = 1;i <= 30;i ++){
        if(n >> i & 1){
            if(n >> (i - 1) & 1){
                cout << -1 << endl;
                return;
            }
        }
    }
    for(int i = 1;i <= 30;i ++){
        if(n >> i & 1){
            a += 1 << i;
            a += 1 << (i - 1);
            b += 1 << (i - 1);
        }
    }
    cout << a << ' ' << b << endl;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

临江浪怀柔ℳ

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值