如何解决数组元素的差等于按位或和按位与的差
给定一个由 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 举报,一经查实,本站将立刻删除。