疑问测试

疑问测试

#include <bits/stdc++.h>
using namespace std;

int main()
{
#ifdef LOCAL
    freopen("data.in", "r", stdin);
#endif    
    int T;
    scanf("%d", &T);
    while (T--)
    {
        int a, x, ans = 0;
        scanf("%d%d", &a, &x);

        for (int bit = (1 >= 1) 
        {    
            if (!(x & bit)) continue;
            int cnt = 0;
            for (int i = (bit >> 1); i; i >>= 1) if (!(i & a)) cnt++; //第i位的取值为0,那么0~i-1位的取值的所有可能情况
            ans += (1 << cnt);
            if (bit & a) break; // 第i个位置不能取1,即后面没有需要讨论的情况了,结束取值。
        }
        if ((a | x) == a + x) ans++; //循环中是没有考虑x的,所以将x的取值放进去。
        printf("%d\n", ans - 1); //答案中是大于1,并不存在所有都是0的情况
    }
    return 0;
}


#include<bits/stdc++.h>
using namespace std;

int main()
{
#ifdef LOCAL
    freopen("data.in", "r", stdin);
#endif    
    int T;
    scanf("%d", &T);
    while (T--)
    {
        int a, x, ans = 0;
        scanf("%d%d", &a, &x);

        for (int bit = (1 >= 1) 
        {    
            if (!(x & bit)) continue;
            int cnt = 0;
            for (int i = (bit >> 1); i; i >>= 1) if (!(i & a)) cnt++; //第i位的取值为0,那么0~i-1位的取值的所有可能情况
            ans += (1 << cnt);
            if (bit & a) break; // 第i个位置不能取1,即后面没有需要讨论的情况了,结束取值。
        }
        if ((a | x) == a + x) ans++; //循环中是没有考虑x的,所以将x的取值放进去。
        printf("%d\n", ans - 1); //答案中是大于1,并不存在所有都是0的情况
    }
    return 0;
}


全部评论

相关推荐

TP-LINK 前端工程师 年包大概20出头 本科
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务