当前位置: 首页 > news >正文

异或游戏 运算符优先级问题

题目描述
小海棠有一个数组,她每次会从中挑选出两个数字做异或和,她想知道对这个数组的所有数字进行完所有可能采样后的异或和的和是多少,即求得以下公式的值:

y = ∑ i = 1 n ∑ j = i + 1 n ( a i ⊕ a j ) y = \sum_{i=1}^{n} \sum_{j=i+1}^{n} (a_i \oplus a_j)y=∑ 
i=1
n

∑ 
j=i+1
n

(a 
i

⊕a 
j

)

其中⊕ \oplus⊕表示异或操作。

输入格式
多组测试样例,第一行包含一个整数T TT表示样例组数。

每组样例中,第一行包含一个整数n nn表示数组长度,第二行包含n nn个用空格分离的数字。

输出格式
对于每个样例,输出一个数字表示异或和的和。

输入样例
2
2
1 2
3
1 2 3
输出样例
3
6

代码:

#include <bits/stdc++.h>
#define MX 20005
using namespace std;
//运算符优先级问题 
int t;
int dp[MX];
int main() {
cin>>t;
while(t--)
{
int n;
cin>>n;
int a[MX] = {0};
for(int i = 1;i <= n;i++)
{
cin>>a[i];
}
int sum = 0;
for(int i = 1;i <= n;i++)
{
for(int j = i+1;j <= n;j++)
{
int t = a[i] ^ a[j];
sum = sum + t;
}
}
cout<<sum<<endl;
}
return 0;
}

http://www.lryc.cn/news/611284.html

相关文章:

  • GB28181监控平台LiveGBS如何配置GB28181对接海康、大华解码器上墙,将GB28181平台是视频给硬件解码器解码上墙
  • cJSON库应用
  • C语言的常见错误与调试
  • uniapp renderjs 逻辑层,视图层互相传递数据封装
  • 背包初步练习
  • 计算机视觉面试保温:CLIP(对比语言-图像预训练)和BERT技术概述
  • Linux逻辑卷管理操作指南
  • 论文解读:Mamba: Linear-Time Sequence Modeling with Selective State Spaces
  • JSP相关Bug解决
  • AutoSar AP LT规范中 建模消息和非建模消息都可以使用LogInfo() API吗?
  • 达芬奇31-40
  • stm32F407 硬件COM事件触发六步换相
  • AI赋能复合材料与智能增材制造:前沿技术研修重磅
  • 智能融合:增材制造多物理场AI建模与工业应用实战
  • 【面向对象】面向对象七大原则
  • linux nfs+autofs
  • 注意点:Git 从安装到分支协作、冲突解决的完整步骤 ---待修改,没看这个步骤,需要重新整理步骤
  • ara::log::LogStream::WithTag的概念和使用案例
  • 跨域场景下的Iframe事件监听
  • Nature Neuroscience | 如何在大规模自动化MRI分析中规避伪影陷阱?
  • Android 开发中,HandlerThread、IntentService 和 AsyncTask区别对比
  • 性能测试终极指南:从指标到实战
  • 《传统企业如何借助数字化转型实现企业增长》
  • 机器学习通关秘籍|Day 03:决策树、随机森林与线性回归
  • 分布式微服务--Nacos持久化
  • Python-机器学习初识
  • 机器学习——集成学习(Ensemble Learning):随机森林(Random Forest),AdaBoost、Gradient Boosting,Stacking
  • 论文阅读笔记:《Curriculum Coarse-to-Fine Selection for High-IPC Dataset Distillation》
  • 2.4 组件通信
  • 高阶 RAG :技术体系串联与实际落地指南​