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

问题描述

给定一个由 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 (将#修改为@）