微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

数组元素的差等于按位或和按位与的差

如何解决数组元素的差等于按位或和按位与的差

给定一个由 n 个整数组成的序列 A:我们必须找到对的数量 (i,j) where

(A[i] | A[j]) - (A[i] & A[j]) = (A[i] - A[j]) 

例如假设 A 是 {4,4,2,1} 所以总共存在 6 对

(1,1)
(2,2)
(1,2)
(2,1)
(3,3)
(4,4)

我的代码越来越少了。任何人都可以为这个问题提出更好的方法吗?

我的代码

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

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        ll n;
        cin >> n;

        vector<ll> v1;
        ll i,a,j;

        for (i = 0; i < n; i++)
        {
            cin >> a;
            v1.push_back(a);
        }
        ll sum = 0;
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < n; j++)
            {
                ll pp = v1[i] | v1[j];
                ll qq = v1[i] & v1[j];
                ll rr = v1[i] - v1[j];

                if ((pp - qq) == rr)
                {
//                  cout << i << " " << j << '\n';
                    sum++;
                }
            }
        }
        cout << sum << '\n';
    }
}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。